Use this site to make sure iCloud's various features are working: iCloud Status.
This is especially helpful if your Mail puttered out, and you want to know if it's just you or the whole service. As of this posting, everything is firing on all cylinders.