[Negativ]

честно говоря, не понял. Кэширующий ДНС, что ли? »

из опыта знаю, когда у меня была проблема с CommuniGate - он падал от того что не мог отрезолвить сам кучу адресов. Только после установки BIND'а все заработало как надо.

И еще момент - похоже, провайдер режет входящие по 25 порту, можно открыть его SSL аналог, или для приема входящей почты обязательно должен быть открыт именно 25й порт? »

Открыть-то сможешь, но полноценного почтового сервиса без 25 порта тебе не заиметь.