'Complete failure of government' blamed for nationwide flight cancellations