I had a UTI once during a fast. It was just backed up toxins trying to get out of the body. I drank an obscene amount of water and also added some grapefruit seed extract (just a few drops) to my juices. It lasted maybe a day and a half and was gone. Cranberry tea is also a good idea.
Hope this passes quickly for you. :)