I would take him to a vet just to rule out a UTI. How often do you clean their cat litter? If it is behavioral, you might want to put him on medication...but ask the vet, as there may be some alternatives.