Подобная ситуация была у знакомых. Нужно убедиться, что ветеринар правильно сделал операцию. В процессе операции могли оставить какую-то часть органа, которая отвечает за половую активность, поэтому кот может вести себя подобным образом. Лично у нас первый кострированный кот прожил 11 лет, сейчас живет кострированный кот(уже 7 лет) и нет никаких проблем с пометкой территории. Эта привычка навсегда остается в прошлом после кострации.