We had a Persian stray who did this after using the litter box for years. We always thought she was a little "Off" in the head from having been a stray. Couldn't cure her bad habits, and had to put her down. It's a terrible choice to make, but sometimes the only alternative. Can she be an outside cat?