Definitely a trip to the vet. Could be something as simple as a bladder infection, and a few days on antibiotics will clear it up.

Also - if he is not neutered, that is a huge cause...but from what you are saying, I don't think it is that.

Good luck...and please update us on your kitty's progress!