Mon chat fait pipi partout

Bonjour,
J'ai un gros problèmes, ma femelle (non castrée) que j'ai adopté depuis 1 an était avant hyper propre, même si je ne changerais pas sa litiere pendant une semaine, elle faisait toujours dedans !
Mais depuis 1 mois j'ai adopté un deuxième chat, un mâle (castré), ils s'entendent à merveille, ce sont des anges. Seulement, depuis qu'il est la, elle fait pipi dans des coins de la maison au moins 2 fois par semaine ! Pourtant je change la litiere tout les deux jours. J'ai beau l'engueler et l'amener devant sa litiere quand je la surprends autre part, rien y fait.
Je ne sais pas quoi faire pour qu'elle cesse, ça me rend triste car du coup je l'interdit de dormir avec moi, ou d'entrer dans les chambres (elle fait seulement sur les habits au sol, les sacs ou les chaussures).
Quelle solution auriez vous à me proposer ?
Merci d'avance...