[karlison]

Ага, у меня действительно postfix (но кто ж знал, что такое бывает). Я узнал-таки, чего им не нравится: то, что отправляется мыло с "localhost.localdomain" (по-умолчанию стояло, а я не менял ничего). Значит вопрос теперь звучит так: если я где-нить в настройках поменяю на, скажем, my.yandex.ru (липовый домен), будет работать? Или мне бросить это дело вовсе и не пытаться?

Добавлено:

Маленькая поправка: не совсем липовый домен, а реально существующий почтовый сервак, но не имеющий ко мне никакого отношения.