My cat started suddenly having this problem. Our solution was to get him a new litter box that was much bigger than his old one and fill it with the same litter we were using. He suddenly was interested in it again and he hasn't had any issues since.