I was thinking what Facundo was thinking - prostatitis. Has anyone done a PSA test or a prostate exam?
When they treated you for the UTI, did they find bacteria in your urine, or just blood? Protein? Anything?
In any case, can you get to a urologist? They can treat you for recurrent UTIs, if that's what you have, or an infection in your prostate, or inflammation or whatever is happening.
Let us know what happens.
Have you considered prostatitis? That can mask as an UTI sometimes