Я знаю, что Вы меняли три раза наполнители, но может попробовать наполнитель на глиняной основе, т.е. песок, т.к. за городом он пользовался песочницей.Ведь у Вас, помнится, Cat's best? Или на худой конец взять песок где-то на природе или у Вас на даче, прокалить его и попробовать подсыпать в лоток. Может поможет?