Do you know what age he was "done"? I say this because it could be that he had already reached puberty and starting spraying and was then "done" too late. I was advised when I got my cat that it should be done early as once the spraying has started, it is nearly impossible to stop, it is a habit, an instinct in them. My cat is 4, he was done very early on and has never sprayed, in the house or anywhere else. He is a British Shorthair, in the males, when adult, they get very large cheeks, but once neutered, this does not happen for some reason, and some people delay the neutering so they can develop this huge face, which is distinctive of the breed but I did not want to risk him starting spraying in the house so we had him done early and, although he is a big cat with a big face, he does not have the very large cheeks. I am not sure you could stop the spraying once it has begun.
