I had the EXACT same problem. It was a urinary tract infection which is far more prevalent in males. Get him to the vet.
As for the odor, the best product I've every found and used is "Nature's Miracle". It's available in my local Pet Smart, but thankfully I haven't had to use it in years.