Slava Krikunov, вероятно где-то ошибка. Попробуйте скачать чистую виртуальную машину и настроить еще раз. Я, к сожалению, не слишком силен в этом. Гугл помог =)
yrry пишет: Попробуйте скачать чистую виртуальную машину и настроить еще раз.
Нужно было настроить Postfix (указать mydomain, myhostname), а также прописать обратную зону для ip-адреса сервера (PTR). Почтовые сервера просто отказывались принимать письма от неизвестного отправителя.