It could be stress, UTIs, or a the other kitty soiling the litter tray ... but it could be the litter itself - have you moved it, bought a new tray or tried a new brand of kitty litter? We tried Pixel on the recycled stuff as an expiriment, but she ended up going poopy on the laundry floor, it was the one and only time she's ever done that!