We've been educating teenagers for about 20 years now and we've got a 30% illegitmacy rate. People don't like to use condoms so telling them to hasn't been very successful either.
People don't like to have pussy discharges either, but it's a regular feature on people who don't rubber up. We have a problem in the UK because all the education has focused on HIV and none of it on the lesser-known, but more virilent STDs.
Education certainly worked for me, I guess I can't speak for anyone else. I'm fastidious about sexual health, but I wouldn't be if no-one had ever talked to me about it.