I have 2 cats who are approx 6 years old. I had them by myself for 4 years until I moved in with my wife and her 2 year old son. In the 4 years the cat who is peeing never once went outside the box. About 4 months into the new environment he began going on the dining room and basement floors...
