Maybe he doesn't like where the litter box is located? Orangey used to do that back when I lived with the folks. The litterbox was in the basement, but he didn't feel like making the trip. We put a box on each floor, and he stopped "going where he was at any given time"