An analogy here:

In the days when I smoked I first thought of it as a 'religious issue'; I was brought up in a religious atmosphere and my parents were adamantly against smoking.

Years later more information came out about the health effects of smoking and then I felt much worse about it.

Maybe if instead of telling the kids: Just say No! as to engaging in sexual activity we put the emphasis on 'Safe sex' we would accomplish more.