As of 7am this morning (CST), mine was working again as well.
It's likely that there are multiple servers tied to different batches of accounts... so it's possible that they're all just slowly coming back online. As of this morning, mine was also not working; hopefully when I get home and next let Mail check my mail, it will be all happy.