Big outages like this always make me think of a BGP issue. Unpleasant to experience and takes time to heal.
BGP?