あと、考えられるのは、送信サーバ側で、@icloud.com（あるいは @me.com、@mac.com）のドメイン名がスパムサイトとして登録されてしまっていて、相手側の送信サーバで送信が拒否されているとか？ 一時期、発信者が特定できないフリーメールからは、受信も、送信もできなくしてあったサービスが結構ありました。なりすまし等の回避のタメだったと思います。その時、@mac.com も無料のフリーメールだというので（当初は無料だったのです！）、リストに登録されてしまっていたことがあります。私は、@mac.com は Apple がユーザーを特定しているサービスだと説明して、制限を解除してもらいましたけれども。