Mno zkus napsat z příkazové řádky
telnet <smtp_server> 25

např: telnet smtp.vol.cz 25

SMTP server by měl nahodit uvítací hlášku. Pokud nezobrazí, tak máš blokovaný port 25 ...