In a financial statement released this week the company stated that the construction work required to connect many of the "Inactive Premises" had not progressed as originally planned. After an internal review of the events that led to the overstated number four members of staff have been suspended.
Virgin Media connected 323,000 UK homes and businesses last year, and plans to add between 1.3m and 1.4m this year.
Liberty Global had understood construction work to lay cables was complete and that the lines only required power and plugging into its street cabinets. However, it later discovered more work was needed.
Robert Evans has been appointed managing director of the programme. Virgin has appointed a management team in the UK, who will report to Evans.