Thousands as young as 13 diagnosed with STIs, study reveals