Кошак кастрированный? Иногда кот может метить какашками, если он считает, что он самый главный кот. 8 месяцев - как раз время, когда он из мальчика превратился в мужа. :)
Поменяйте наполнитель на старый - очень возможно, что он отказывается ходить в лоток именно из-за этого. Вообще, ничего не меняйте в туалете.