大きく分けて２つの原因が考えられます。
（最近の事例では２の「Outbound Port25 Blocking」で解決出来る場合が多いようです）
1.POP Before SMTP
弊社メールサーバーは、「POP before SMTP」を採用しています。
メールを送信する前に、一度受信作業を行っていただく必要があります。
その際、メールボックスが空でも問題ございません。
2.
最近大手アクセスプロバイダで Outbound Port25 Blockingシステムを採用されています。
Outbound Port25 Blocking を採用されれば通常のメール送信ポート＝25番が利用出来なくなります。
その場合は、http://21-domain.com/server_support/ OB25設定を参照の上、メールソフトの詳細設定でSMTPポートを 587 に設定の上送信をして下さい。
尚、ごく一部のメールサーバーでは対応出来ていないサーバーもありますが、こちらは、対応可能なメールサーバーへ引っ越して戴くことで対応させて戴きますので、上記方法で送信出来ない場合はinfo@21-domain.com まで、メールアドレスを明記の上、お問い合わせ下さい。