I agree with a vet trip. Tubby never had UTI in his life until he was almost 17, so don't think that just because he's old and never had one it can't happen to him.

Good luck and let us know what you find out.