これは 第三者による不正なメールの送信を防ぐため、POP before SMTP方式を採用しているサーバーを使用されている場合に見られる現象です。
このサーバーを使用してメールを送信する場合は送信前に必ずメール受信操作を行って、POP認証を受ける必要があります。
エラーを回避するために、送信前には必ず一度、 受信を行ってください。
▼関連記事