UPDATE: This issue has been resolved.

We are currently working on an issue with the cloud04 mail service.