I would like to help, but no distant online expert can come up with a diagnosis or otherwise be of much assistance after direct assessments by at least 3 providers, including an STD clinic, a urologist, and a GP have not been able to provide clear answers. No STD causes the sort of symptoms you describe, and HPV certainly does not do so.
While I do not speculate extensively about non-STD causes, I suggest you read up on the male chronic pelvic pain syndrome. It used to be considered a form of prostatitis, but the prostate probably is not involved. You can find lots of information if you google "chronic pelvic pain syndrome". I suggest you start your reading with the Wikipedia article, which is well written and will show up pretty high on the google hit list. CPPS is a benign condition, responsible only for discomfort, with no other significant health impact.
Whatever else you do, put STDs and HPV aside. There is no chance they are the cause of your symptoms.
Good luck-- HHH, MD
I had similar sensations for nearly a year. Like you, I was tested for everything under the sun with negative results. I took several different prescribed anitbotics to no avail. I was certain I had every there was. Finally, I found a doctor who discoverd a hyneria. It was the cause of all my discomfort and I had it for awhile and did not know it.
Following surgery, almost all the sensations went away in time.
I say this for two reasons. One, you may want to check for the same thing. Two, if it is not a hernia, don't be discouraged, a cause may be found and it will not be STD related.
Thanks for your input. I've never had issues in this area before and when it comes on so suddenly it's pretty frightening. Your mind can go to a lot of places. I'll keep going to the doctors, hopefully they can figure it out and I can get some relief. Thanks.