Sounds like he needs a trip to the vet to rule out a Urinary Tract Infection.