Is he desexed? What are you cleaning with? Some cleaning agents have amonia in them and cats feel the need to pee over the scent because it smells like another cat has been there.