I've heard of cats not using their litter box for one or the other but my cat has stopped using his litterbox altogether. He just goes all over the basement. He won't use the litterbox for anything. I tried changing to a different litter to see if that was it but it didn't make a difference.
Just thought I'd see if anyone had any suggestions before taking him to the vet...
