National Air Traffic Services initially said the problem had been traced to its flight processing system and that engineers were working to restore normal operations.