The NATS, reported a major problem with its flight processing system and said engineers were working to resolve the issue.