I just want to add, because we have a bulldog as well and had experienced the almost exact problems you have been having. He's not changed completely, but to solve some of our problems we started taking him for two walks a day. I know that bulldogs aren't "suppose to" want to walk, but ours did, and he is so much better!