Have to agree with DKT113. You probably need to go back to the beginning! It's a hard thing to do, but it may work. he is most likely smelling where another dog has been. Those smells pretty much never go away. The dogs can smell everything!
Try putting a pee pad in the bathroom. he may get the idea.
Try putting a pee pad in the bathroom. he may get the idea.