This sounds legitimately annoying... But why is this canceling flights? Do the pilots not carry maps? Plus, they're in the air, can't they rely on radar guidance? They may have radar on the aircraft, but there's definitely ground based radar as well.
Pilots are very well trained, they should be able to handle this... What did pilots do in 1970, before gps existed?