Enligt moderbolaget Liberty Global, Virgin Media ursprungligen sagt att det hade anslutit 465.000 nya lokaler i Storbritannien och Irland 2016.
Men efter en genomgång har antalet reviderats ner till 314 000.
Liberty sa att Virgin hade överdrivit hur snabbt det kunde slutföra förbindelserna.
I en regulatorisk ansökan förklarade det amerikanska företaget att enligt Virgins egna rapporteringsstandarder innefattade siffrorna lokaler där installationsarbetet var "i huvudsak komplett" men faktiskt inte avslutat.
Detta inkluderade 142 000 platser som hade förväntats vara anslutna under de första tre månaderna 2017.
Liberty sade dock att man i slutet av februari 2017 hade upptäckt att "bygget som var nödvändigt för att ansluta ett stort antal [dessa lokaler] inte hade utvecklats som man ursprungligen förstod".
Detta föranledde kommissionen att genomföra en översyn, där den fann att vissa lokaler hade "missrepresenterats" i "fullbordandestatus".
Liberty sade också Virgin Media hade "onaturligt" klassificerat ytterligare 9.000 oavslutade lokaler som anslutna, när de inte hade varit.
Dan Howdle, en konsument telekomanalytiker på Cable.co.uk, sade till BBC: "Klart det sätt på vilket siffrorna hade rapporterats misslyckades med att utesluta möjligheten att hoppa pistolen, även om det inte finns några bevis en avsikt att vilseleda låg bakom det."
Han tillade: "Virgin Media verkar ta itu med frågan på ett avgörande sätt, även om misstag som resulterar i berättelser av detta slag sannolikt inte kommer att lämna ett varumärke helt oförstört."
Fyra Virgin Media-anställda har blivit avstängda i samband med Libertys utredning och kan ställas inför disciplinära åtgärder "inklusive uppsägning".
Företaget sade att bakslaget skulle påverka det totala antalet lokaler Virgin Media ansluten under första halvåret 2017.
Man sade dock att man hade vidtagit åtgärder för att påskynda projektet Lightning, inklusive att utse en ny verkställande direktör, Robert Evans, för att leda programmet.
Man sade också att Virgin inte längre skulle inkludera ofullbordade förbindelser i sina siffror.
Virgin's Project Lightning lanserades 2015 och är utformad för att ansluta cirka fyra miljoner fler brittiska bostäder och företag till bredbandshastigheter på 300 Mbs.
I slutet av december hade den totalt nått 567 000 lokaler från de 718 000 som tidigare rapporterats.
Virgin Media har avbrutit fyra medarbetare och påbörjat en utredning efter att det medgav överdrift expansionen av sitt supersnabba bredbandsnät, dubbade Project Lightning.