Just a thought. You say you take him out frequently, which is excellent. But does he have a specific place to toilet, or does he simply go wherever he wants to in the yard? My thought is that when you say he goes out, has a run around, and is given plenty of time to do what he needs to do, is he...