Скорее всего в этом корень проблемы. Кошки ходят туда, где по их мнению чисто и плюс инстинкт закапывания. Даже если Вы моете лоток после каждого посещения, запах все равно остается. Попробуйте убрать решетку, насыпать наполнитель, вот смело порекомендую бентонитовые или древесные комкующиеся, скорее всего проблема будет решена. Если нет, тогда к врачу. Ну или параллельно, и здоровье проверить, и попробовать другой наполнитель. Все звери разные, у меня одна кошка древесный не любит, например, а бентонитовыми не брезгует.