Марина, согласна, что надо здоровье проверить.
Но еще надо убрать все паласы вообще - кошки любят ковровые покрытия, а ваши еще и прописаны теперь.
Далее, в лотке есть наполнитель? И лоток один?
Причина может быть в этом. Купите комкующийся наполнитель (как песочек) и поставьте 2 лотка.
Да и вообще, как давно появилась проблема. Может быть, она всю жизнь так ходит.