メールアドレスにお間違いがない場合、マネージドサーバのIPアドレスがBL（ブラックリスト）に掲載され、相手様のサーバから拒否されている可能性が考えられます。

恐れいりますが、弊社カスタマーサポートまでご連絡いただけますでしょうか。