Interimsrapporten till Integrated Care 24 (IC24), som kör icke-nödläge 111 och out-of-times tjänster i Norfolk och Wisbech, fann brister i samtalshantering och en brist på allmänläkare.
Vid oanmälda inspektioner efter klagomål sade personalen att de hade blivit ombedda att ändra sina register.
IC24 sade att man hade tagit upp dessa frågor.
Organisationen driver NHS 111-tjänster inom bland annat Great Yarmouth och Waveney samt delar av Essex, och tog över Norfolk- och Wisbechkontraktet i september 2015.
Utvärderare från Norwich Clinical Commissioning Group (NCCG) inspekterade fem IC24-baser i Norfolk och en i Cambridgeshire i november efter personalklagomål.
I rapporten betonades bland annat följande frågor:
I oktober förra året sade IC24:s interimschef att organisationen fortfarande kämpade för att fylla skift.
En månad senare sade Norwich bosatt Peter Rowley att han ringde 111 men väntade 11 timmar för ett samtal tillbaka, så småningom går till A&E i stället.
Läs mer om detta och andra berättelser från Norfolk
Företaget bad om ursäkt, men sade att det hade följt förfaranden.
Karen Watts, som skrev interimsrapporten till IC24, drog slutsatsen att den "inte var kliniskt säkerställd på säkerheten för OOH [out-of-times] tjänsten" och endast "delvis säker" av 111 tjänsten.
Hon sade att CCG ansåg att de identifierade problemen hade en "negativ inverkan på rekryteringen och bibehållandet av den befintliga arbetskraften".
Watts begärde också att IC24 skulle tillhandahålla en detaljerad handlingsplan för förbättring i början av december.
BBC bad att få se förbättringsplanen, och huruvida de farhågor som framhävts i rapporten hade behandlats tillräckligt, men både NCCG och IC24 avböjde att svara, i stället för att skicka ett gemensamt uttalande.
NCCG:s talesman Tim Curtis sade att organisationen hade blivit "mycket uppmuntrad med IC24:s svar".
Yvonne Taylor, IC24:s verkställande direktör, sade: "Som en öppen organisation vill jag försäkra våra patienter om att vi fortsätter att samarbeta med våra kommissionsledamöter för att ge våra patienter en robust och transparent service."
Båda organisationerna sade: "Det fanns inga dödsfall som vi känner till som kan tillskrivas de långa väntetiderna."
NCCG har ombetts att dela resultaten av sin undersökning så att de kan undersökas av en hälsokommitté, sade en talesman för Norfolk County Council.
Tony Durcan från Royal College of Nursing sade att man hade "väntat på försäkringar om att åtgärder hade vidtagits för att ta itu med de oroande punkter som togs upp i den läckta rapporten".
Dr Tim Morton, ordförande i Norfolk and Waveney Local Medical Committee, sade att IC24: s problem var "en följd av en allvarlig arbetsstyrka kris inom NHS att rekrytera och behålla GPs".
NHS 111/Oavsiktlig vård
Anropare till out-of-times GP tjänster står inför väntar på mer än 12 timmar, som utgör en "betydande risk för patientsäkerhet", en läckande rapport har avslöjat.