I had NO idea about the connection between an STD and cervical cancer until I read the first article about the vaccine

Neither did I, and we had what was, in retrospect, really good sex ed in school. I'm not entirely sure that the connection had been announced/discovered until all that recently.