Nuestro gato ya no utiliza su caja para orinar

Una vez al año, más o menos, a nuestro gato le entra una infección urinaria (cistitis) que solemos curarle con unas pastillas/inyeccion y algo de vitaminas. Normalmente lo detectamos porque maúlla más de lo normal, orina muy poco (gotitas) y donde le pille, en el suelo de una habitación, del salón, o donde sea, y además se chupa mucho los genitales. Cuando se cura vuelve a hacerlo todo en su caja con normalidad, pero este año no. Sigue chupándose y orinando fuera de la caja, pero ya no son gotitas, y es realmente molesto ver que cada día deja 3 o 4 charcos por la casa.
Nos dijeron que había que limpiar bien las zonas donde solía orinar, para no dejar su olor, y si ademas lo hacíamos con vinagre mejor por que no les gusta. Además le hemos cambiado la arena por una más fina por si le irritaba o algo así, y también estamos probando con una de sílice (o algo así...). No nos funciona nada! Llevamos un mes y ya no sabemos que hacer...
¿Qué solución nos propones?
Gracias