The FAA halted US departures after an ATC communications outage and warned crews to expect airborne holding. About 3,100 aircraft were en route to US airports.