Hello! I would definately take him to the vet and rule out a urinary problem as males seem to get it more than females. I had the same problem with my bailey and it ended up being way more than I thought (more than a behavior problem)

Hope all goes well!

nose kisses to your kitty too!

M