Сегодня, повстречался с такой вот проблемой при отсылке письма.
503 valid RCPT command must precede DATA

Сначала думал что проблема в МХ-ах. Т.е. в мх-е провайдер прописал айпи адрес вместо хоста, или же что ужасно, мой сервер попал в черный список. Оказалось что все очень просто, нужно было поставить галочку, для СМТП авторизации  до отправки письма.

Цитата:

1. Pop before smtp – check your email for new
mail before trying to send email. This adds your
IP address to a relayhosts file and allows any
email to be sent from that IP address for up to
30 minutes. After 30 minutes you have to
authenticate again.

2. Configure your email client to authenticate
automatically by checking the “my server requires
authentication
” box in your email configuration.
You will be able to send mail without having to
“pop” your mail box first.