Try adding one more plain, NOT covered litterbox, added in the same room. Some cats dislike being enclosed, and other are freaked out by the self-cleaning kind, and refuse to poop where the scary monster comes and eats their "presents!"