Problemas SMTP Infonegocio

Hola a todos.

Espero que alguien pueda ayudarme.

Os cuento, tengo una red de 6 equipos, todos ellos con salida a internet
ADSL y cuentas de correo con Infonegocio. El problema lo tengo en dos de
ellos, estos no me dejas enviar correo, me dan un error en el servidor SMTP,
de vez en cuando me envía algún mensaje, pero lo normal es que no envíe
nada. El servidor POP3 funciona correctamente. Para enviar mensajes lo tengo
que hacer por Web Mail.

Pense que podía ser un fallo en la cuenta de estos dos usuarios, las
configure en otro equipo, donde están funcionando correctamente.

Los equipos están recién instalados el sistema operativo (Windows 98 SE) y
actualizado Outlook Express.

Muchas gracias por todo.