Ayuda, por favor! - Adiós wáter!

Hola a todos! Tengo un problema con mi gato…
Es un azul ruso, de 6 meses y no está castrado.(es temprano empezar a marcar con 4-5 meses, digo yo) Lo que hace, no se si es por castigarnos o por tener un problema algo mas profundo, pero la cosa va empeorando cada ves mas.
Todo empezo hace dos meses, que mi marido y yo tuvimos que estar una semana fuera, y Cleo (el gato) se quedó en casa. Para no dejarlo solo, los padres de mi marido vinieron a nuestra casa a dormir… y estar con el cuando podian. Cuando volvimos nosotros, el dia siguiente, en vez de ir a hacer caca en su water de siempre, lo hizo en el pasillo, donde la puerta de entrada. Una amiga me dijo que eso era un castigo por dejarlo solo…vale,…pero no pasaron ni tres dias volvio a hacerlo de nuevo (el water esta en el sitio adecuado, es grande, siempre limpio, lejos de la comida. etc etc…asi que no veo motivo ninguno para no usarlo). Luego, con el tiempo volvio a hacerlo en otro sitio de la casa, en nuestro dormitorio, luego en otro, y en otro y en otro …asi que eso ya ha pasado a ser una mania que nos vuelve locos y amargados a todos porque ya NO sabemos que hacer. Castigarlo solo agrava el problema y con no castigarlo estamos en lo mismo…Al fin y al cabo me parece que le gustan todos los demas sitios menos el suyo…Por favor, ayuden me con sus consejos !!!

Muchisimas gracias!!!