Female cats usually don't spray.

Sounds like a Urinary Tract Infection.