Это к сожалению сложная проблема, которая может так и присутствовать...скорее всего дело как раз в других кошках и он так территорию помечает, чтобы показать им что он хозяин...можно посоветовать попробовать1. Увеличить количество лотков, попробовать другой наполнитель2. Есть специальные спреи которые якобы отталкивают кошек, попробовать побрызгать те места, где обычно он метит