It does sound most like a UTI to me, even if he was at the vet a week ago, it could very well have developed in the intervening time. Back to the vet, get him checked, and clean that pillow with an enzymatic cleaner!