[JoeyP]

I don't have a solution
but my neutered male will raise his leg if he is excited or smells
that a recent dog has been there as well

What I would suggest is clean where he has marked very well with dog eradicating cleaner ..... regular soap cleaners won't take the smell that dogs sense where they have marked
also try and catch him in the act ... if you can to correct him