Спасибо, это помогло, так и овцы целы и волки (в лице почтовых сервисов) сыты. С DNS не стал уже разбираться.
Вот это:
mydestination = $myhostname, localhost.$mydomain, localhost
(я вот сам думал про mydestination, он поможет в моем случае?)
А что такое локальный DNS? У меня нет DNS там где сервер, только там где домен зарегистрирован (использую DNS регистратора).
