You mentioned those self-cleaning boxes. Do you still have them now? I have a cat who refused to go to the bathroom in those. I was seriously getting annoyed that he kept going in other room, and soI removed the self-cleaning cat box (1 of 2 new factors in the house). He started going back into the regular cat box.