Power has been restored to all servers. There is a mail queue backlog which should be delivered over the next hour.
Update: One of the backend servers had problems and was restarted again. All servers appear to be functioning normally now. The mail queue is almost empty, only a few more to go.