Laboratoriet får inte längre hantera testprover efter rapporterna. Testerna ska ha behandlats från början av september månad och fram till tidigare den här veckan.
"Runt 400 000 prover har behandlats vid labbet. De flesta av dem bör ha varit negativa resultat, men uppskattningsvis 43 000 människor kan ha fått felaktiga negativa PCR-testresultat", meddelar myndigheten för hälsosäkerhet.
Det handlar om "en isolerad händelse vid ett laboratorium", enligt myndigheten. De som är berörda kommer att kontaktas och få rådet att testa sig igen.
Runt en miljon coronavirustester görs i Storbritannien dagligen. Den senaste veckan har 40 000 nya fall rapporterats i landet.