@navigator,
I hate to say it, but that can be a sign of a sexually transmitted disease. Has he been tested for syphilis, gonorrhea? Not that you'd necessarily come out and ask him about that - might want to simply ask him if he's been tested for all possible diseases.
And it does, also, sound like the prostate, particularly if he's over 50.