Todo lo que han dicho de que el arenero tiene que estar impecable es cierto. Nosotros difícilmente vamos a un baño que esté sucio o huela mal, y los gatos son mil veces más finos en este sentido.
No sé donde tienes los areneros pero no combiene tenerlos cerca de donde tienen su comida (la mezcla de olores hace que o no coman en su sitio o no hagan sus cosas en su sitio). Además el arenero debe estar en algún sitio ventilado lo mejor posible, que pase el aire y no se concentre el olor.
Te recomiendo lavar los areneros con lejía una vez por semana. Bien lavados y escurridos (que no se acerquen a la lejía) y luego ponerles la arena. Irán inmediatamente a "tapar" el olor a lejía residual que quede con sus propios olores.
Si se hacen pis por la casa está bien limpiarla pero no todos los sitios donde lo hayan hecho. ¿Porqué? Porque si marcan su territorio y luego huelen a otra cosa irán a marcar de nuevo. Si hay alguna zonaen la que pueda quedar un poco de olor (para el olfato gatuno) que no sea ropa claro, mejor pasar un poco de agua y no acaparar la casa con olores porque perseguirán y se harán pis encima de todo lo que crean que les está "invadiendo" (ambientadores, etc etc).
No se trata de que la casa huela a leonera, pero ellos tienen que "oler a gato". Como su olfato es mucho mayor que el nuestro si contraatacamos quitándoles sus marcas con un olor muy fuerte ellos volverán a buscar su "casa gatuna".
Al principio cuesta medir hasta donde hay que llegar, pero poco a poco, fijándoos en los sitios que marcan siempre (los que nunca se libran) cúando lo hacen, etc., podréis tener una idea de sus "sitios estratégicos". Y esos sitios deben oler a gato para que se sientan cómodos. Una opción para eso es colocar alguna manta suya o cesta en esos lugares para que "huelan" su propio olor sin necesidad de ir a marcarlos.
Bueno, son ideas. Todo es fijarse bien y intentar entender qué nos quieren decir los mininos con lo que hacen. Porque cuando hacen estas cosas, siempre quieren decirnos algo.