Yep. Seen something like this before, with Apple iCloud account, not sure if "all" are affected (if they were, they'd be many more reports).
At some point (a few years back) it was not liking the User-Agent, maybe that's another thing to try.
I was seeing their SMTP server accept the emails and drop them on the floor. There'd be no errors (on submit), no bounces (returned message), they'd just disappear.
---
I've just made a change to generate ... @me.com for @icloud.com addresses.
I'm not at a point where I can post a "dev" build yet* but it will be there.
*] because of the MobiSystems thing, we need to work a few things out before forum builds can resume (but they will).