Sounds like a trip to the white coats is in order to rule out a Urinary Tract Infection. Usually when a cat urinates in places other than the litterbox, it's a sign that something is wrong.