As soon as I get some extra cash, I'm going to switch litters, and see if that helps. We're using the uber-cheap clay in the bag stuff. He'll use it, but I don't think he likes it much. We're also going to set up another litterbox (we just plain don't have room for 4, but I think 2 will help immensely, since neither of the other cats have any trouble with the one.