More than 1,000 arrivals and departures were cancelled on Tuesday after the National Air Traffic Service (NATS) reported an issue with its 'flight processing system'.