[pokemonq]

также внешние ip из одной подсети. » Внешние адреса у них различаются или выход в интернет через один маршрутизатор?

Стоит маршрутизатор (Cisco) который при обращение на внешний ip перенаправляет запрос во внутреннюю сеть на конкретный ip. В А-записях ip у них разные. (Mail.xxx.org ip: xxx.xxx.xxx.1 , mail.yyy.org ip: xxx.xxx.xxx.2)
Telnet на 25 порт по внутренним ip работает. По внешним они друг друга по telnet не видят.