送受信を行うのではなく、受信のみを行ってから送信を行ってみてください。
もしこの方法でエラーにならなければ、メールサーバーの設定が"POP Before SMTP"になっているのだと思います。
メールサーバーが"POP Before SMTP"設定になっていると受信処理を最初に行わないと送信処理が行なえません。
メールサーバーの設定については、メールサーバーの管理者に問い合わせればわかります。
"POP Before SMTP"については、インターネットで検索すると数多くのサイトで解説されています。