Since you say that your kitty poops just outside the litter box, I'm wondering if maybe he faces the opposite direction and hangs his behind outside the box. My Pidge does that every once in a while. Why, I have no idea.