How long has this been going on? Is he neutered? With what do you clean the spots where he's "marked" inside?