I know this is a frustrating problem but we really can't tell if it's a urinary tract infection without a urinalysis. I would normally tell you this sounds behavioral. But because the last time she had this issue she was diagnosed with an infection and the treatment worked, I'm inclined to think it could be the same thing.
In the event that there is a behavioral component, make sure litter is clean, and even add a litter box, if possible, in an area where she spends a fair amount of time.
Think about whether there have been any other changes in her environment? Diet? Schedule? Are you home more, or less, than you were? Are there other people in her life whose schedules may have changed?
As for the paste, follow directions, you don't have to put in in her mouth, you can put it on your finger and have her lick it off, or on her own foot or near her mouth, where she can lick it off herself.
You can also try a pheromone spray, and/or a calming formula.
Try this first, and if it does not help, you will have to go see veterinarian again for diagnoses and medication.
Dog's Age: 2 years old to 7 years old
Cat's Age: 1 year old to 8 years old
answered 3 years, 7 months ago by
Stress Relief Calming Spray