Troubling, but not really unexpected. Both diseases are far more common than many people realize. HPV, in particular, has become so common place most sexually active people in the U.S. have been exposed to it at one time or another. Most strains are harmless, but a few have been linked to cervical cancer in women.
It's also linked to genital warts. At their age, it's hard to tell age spots, skin tags, moles, and warts apart.
Blech!
Condoms don't prevent the spread of HPV, and it leads to the death of thousands of American women every year. The CDC's website admits these things, but they choose not to publicize it too much, for fear that people will stop relying on condoms.