Vete a este link:
http://scan.sygate.com/quickscan.html
Y dale "scan now" para hacer una suerte de nmap por web de tu servidor. Yo me di cuenta de que mi ISP (Fibertel) no routeaba paquetes al puerto 25 porque todos los puertos estan con target DROP ("blocked", ahí en el scan) en las iptables de mi router, pero el 25 mostraba "closed" aún cuando tenía el demonio SMTP corriendo.
Saludos ;)