If the vet says it's not a UTI, please check out this article at Cats International:

http://www.catsinternational.org/art...tterbox_1.html

It's the best I've seen at litterbox issues.

Best wishes for Vita!