Good advice all around, except for the payback "spritz". lol
A trip to the vet for a UTI check up and another litter box and you should be all set.
I have 2 cats and have 2 litter boxes. My kitties are particular and need their own space in this respect. Otherwise, they're inseperable.