he neutered?
try keeping him in 1 area. As mentioned vet visit.

We used a spray bottle with vinegar and water mix, to assist pets from bad habits. Stress, or other anxiety issues within the household can pass on to pet. Spend some time with your pup before getting rid of him.

http://www.dogchatforum.com/adult-do...g-in-house.htm