Redes - Outlook no envía mails fuera del dominio

Hola,
Tengo un problema: hay un ordenador con Win98 y otro con WinXP conectados a un router que les da acceso a internet. Los dos están en el dominio de la empresa, que tiene servicio de correo interno. El PC con Win98 puede enviar mails con Outlook a cualquier dirección; en cambio, el de WinXP solo puede enviar mails a las direcciones de correo internas de la empresa y las otras direcciones no las encuentra.
¿Alguien sabe cual es el problema y qué puedo hacer para poder enviar mails a cualquier dirección?

La verdad es que es un problema bastante raro. Yo creo que en todo caso será que la puerta de enlace a Internet del ordenador con XP está mal configurada.
De XP no controlo mucho pero asegúrate de que la configuración es correcta

Espero haberte ayudado