Pues lo mas frecuente es que tu PC tenga algun tipo de restriccion saliente de puerto 25
Que utilidad de Firewall usas??
Si con ambos es lo mismo es casi seguro que el problema es local.
A no ser que el SMTP en los servidores no entre por el puerto 25
Anque en ese caso el error seria el siguiente
CODE
Microsoft Windows XP [Versión 5.1.2600]
(C) Copyright 1985-2001 Microsoft Corp.
Conectándose a mail.com....No se puede abrir la conexión al host, en puerto 25: Error en la conexión