The litter is 'scooped' several times a day and changed outright every other day.

I forgot to mention that he is neutered. There haven't been any changes in the household routine. He and the dog get along fine (the cat lived in the building before I adopted my dog and they took to each other immediately. They're like velcro.)