One of our girls started to pee against the sofa when a new cat arrived in the street and would sit outside the catflap. She stopped when we persuaded it not to sit outside our door anymore. Definately think change upsets them.