Have you changed their food any? Maybe it's the poop smelling differently and not a change in the litter? Just guessing!