Спасибо, сделал как посоветовали, MX запись теперь работает.
Но появилась навая ошибка (на скрине). Очень похоже, что закрыт порт 25, но на машине нет фаерволлов, только роутер является фильтром портов, и все необходимые порты (25, 110, 143) проброшены на данную машину и не заняты другим софтом (перед установкой сервера проверял через netstat и потом hmail переду установкой не выдал сообщения, что порты заняты).
Пробовал даже выставлять машину в DMZ и делал на ней проброс дипазона 1-65535 - ничего не изменилось.
Потом я в настройках hMail - Дополнительно - Порты TCP/IP
вместо IP от интернета (назовем его 1.2.3.4) прописал IP который выдает роутер и после этого полностью диагностика прошла. Т.е. я прописал 192.168.0.3 в настройки TCP/IP и POP автоизация прошла с другой машины через запрос по адресу mail.example.ru
SMTP не работает, при попытке отправить письмо клиент минуты на 2 задумывается, а после выдает:
Цитата | Quote
04.12.2010, 10:57:09: SEND - Отправка почты - писем в очереди: 1
!04.12.2010, 10:58:09: SEND - Сервер сообщает, что он не готов, ответ: "220 "
04.12.2010, 10:58:09: SEND - Соединение завершено - отправлено писем: 0
Т.е. видимо все таки порт открыт, раз сменилось на такое поведение.
Пробовал отправить на сервер письмо с ящика mail.ru - оно не дошло. На данный момент работает пока только POP.
Куда надо капнуть еще в связи с настоящим положением вещей?