Buenas, has mirado si lo hacen en zonas donde haceis mas vida en casa? por ejemplo camas, sofas etc..
La limpieza hazla con oxigeno activo sin ningún tipo de perfume, sobre todo las superficies de tela. Comprueba en el caso de que tengan acceso al exterior de que no haya gatos nuevos por la zona o se haya desplazado alguna colonia o algún vecino tenga una mascota nueva, a veces por muy castrados que estén marcan simplemente porque quieren proteger su territorio frente a otros animales, mira si en los alrededores de tu casa hay marcas en paredes y puertas, postes o arboles, el olor es muy fuerte y ellos son muy sensibles con su olfato y puede que lo detecten mejor que tu.
También puede ser por estres, si no tienen acceso al exterior lo más probable es que estén estresados, entonces hay que aumentar la cantidad de juego y ejercicio. Observalos a ver como se comportan también entre ellos, si hay problemas de jerarquía, normalmente el gato dominante suele ir con la cola tiesa hacia arriba.
Por supuesto el repelente en spray es indispensable cada vez que marquen algo.
Si el pis lo hacen en vertical de pie y como proyectado, sobre todo a objetos y paredes, es marcaje, en un principio no debería ser ningún problema urinario.
Buena suerte.