I would have to question whether or not he has had any sexual contact. Being a virgin doesn't mean he hasn't had oral sex. You can catch STDs from oral sex.
Start by having him got to his normal physician and if he can't figure it out he'll recommend someone else.