Director general Willie Walsh said the organisation has "crucial questions" to answer about their responsibility for the situation, which an investigation found was caused by incoming flight data.
"The failure of this essential service is unacceptable and brings into question the oversight of the Civil Aviation Authority (CAA) who are required to review the Nats resilience plan under the terms of its licence," he added.