Did anything change right before he started spraying again? Did you change litter types or anything? He's obviously trying to communicate something ...

And just as a formality, is he neutered?