New research has revealed a shockingly high number of young people have never been tested for sexually transmitted infections.