He's not neutered yet, could that be the problem??
That's very likely. How old is he?
Maybe the smell is not only coming from the litter box, but from spraying also? I would have him neutered as soon as possible. And to remove the smell, I made good experiences with baking soda.

Kirsten