Problemas con mis gatos

Mira te comento que tengo dos gatitos, hembra y macho y ya antes de llegar la hembra el macho, a veces hacia sus heces fuera de la caja, pero parece que se fue corrigiendo el solo, (todo esto con cerca de un año) y desde que llego la hembra es más acusado y ella es igual que el o peor, duerme en la caja de arena, se lo hace fuera aunque esta la arena impolutamente limpia, y yo ya no se que hacer, compramos 3 cajas y las tenemos a la vez y esto es un cachondeo, la pena es que ella al tener el pelo largo se le queda ahí toda la suciedad y luego para quitársela es un crico...
Espero me puedas aconsejar,
Gracias!