Chápu to správně, že je situace následující? Máte nějaký router s NATem, za ním je nějaká síť a v té síti je mimo jiné váš poštovní server. Když zkusíte telnetem navázat TCP/IP spojení s nějakým serverem v internetu (třeba poštovní server Seznamu) na portu 25, spojení se naváže. Když to samé zkusíte z jiného počítače v síti za NATem, spojení se také naváže. Ale když to zkusíte ze serveru, TCP/IP spojení se nenaváže a dostanete nějakou chybu?
Nemá náhodou ten váš poštovní server přidělenou veřejnou IP adresu, jinou, než používá váš router a NAT? To by se mi jevilo jako nejpravděpodobnější, že vám ISP ten port 25 povolil pro váš NAT a ne pro ten poštovní server.
Pokud jsou všechna ostatní zařízení i server schované za stejným NATem, a z ostatních zařízení to funguje a ze serveru ne, pak musí být problém ve vaší síti. Buď na serveru nebo na routeru/NATu – nejspíš provoz blokuje firewall. Zkoušejte to navázání TCP/IP spojení na port 25 (třeba telnetem) ze serveru a postupně si pouštějte tcpdump (filtrovaný na cílový port 25 a server, proti kterému to zkoušíte) na serveru, na LAN rozhraní routeru a na WAN rozhraní routeru. Uvidíte, kam až pak navazující spojení dorazí a kde zmizí.
Mimochodem, pokud budete mít ten server za společným NATem s jinými zařízeními v síti, zakažte ten port 25 na svém routeru pro všechna zařízení kromě toho serveru. ISP vám povolil port 25 pro celou vaši síť (pokud je schovaná za 1 IP adresou), tím pádem libovolný napadený počítač ve vaší síti, může z vaší IP adresy začít spamovat. ISP by vám ten port 25 zase zakázal a budete ho těžko přesvědčovat, ať ho znova povolí, a navíc by se vaše IP adresa dostala na blacklisty, takže i kdyby ISP ten port znovu povolil, bude mít váš server problém s odesíláním.