I don't know how long the server was down for but my mail has been out for at least 3 hours.
Our host, JaguarPC, apparently like to sleep on the job.
Lucky there's people like me who know how to send support tickets, otherwise they may be down indefinitely.