It took longer than expected, and longer than anyone was happy about, but service has been restored. Messages sent during the outage were held in queue and will be delivered to users.