При приёме почты, по умолчанию, включена проверка на существование адреса отправителя.
если адреса не существует или сервер (ответственный за прием писем адреса отправителя), по каким-то причинам не отвечает - письмо отклоняется. в некоторых случаях проверка не проходит по причине большого таймаута при проведении данной проверки с каким-то конкретным сервером.
можно:
- устранить причину, отсылая с валидных email
- увеличить таймаут для конкретного сервера (если причина в этом)
- отключить проверку для данного домена, тогда будет приниматься вся почта, без проверки, что существенно увеличит поток спама для него.

если необходимо, то заявку напишите здесь: http://ruweb.net/support/
приблизительно по такой форме:
пожалуйста, отключите sender_verify_callout для домена такого-то...

обновление информации от 02.02.2010 Теперь этими настройками можно управлять самостоятельно из панели директадмин, в разделе Mail Control Plugin

[Отредактировано 3.2.2010 кто kpv]