have you changed their brand of food? thats the only thing i can thing of right now, if its a cheap kind, they will do more stuff in the litter'' .