There is no test for HPV in men. The high risk forms of HPV are the leading cause of cervical cancer in women. He can have this and not know.
Was he also tested specifically for AIDS?
Herpes is unable to be detected unless the person is having a break out at the time of the appointment.
How many people has the woman he slept with been with? Because
that is the true number of how many people he has come in contact with, whether or not he actually slept with them or not.
Men have a million excuses not to wear condoms. Trust me. They ALL say it doesn't feel good. And, you know what? It doesn't feel as good for women either! But I'd rather be safe than live with genital warts the rest of my life or sporatic break outs of weepy, burning lesions from herpes.
The clinic you get your birth control pills from will tell you how long it will be before your pills start working. Anywhere between one week and one month.
Good luck!