AYUDA: Error al enviar correo externo

Hola a todos.

Mi problema al enviar el correo externo es que me sale un error del tipo,
" El servidor de correo ha finalizado inesperadamente su conexión TCP/IP.
Consulte con su administrador de red."

Como característica indicar que el usuario de esta en una red con
server2000, Exchange2000 y como cliente Microsoft Exchange 2000. Tambien
indicar que algunos de estos usuarios problematicos, son con correos
distintos, en concreto 2 emails externos. En los dos emails, son varios
usuarios los que acceden al mismo correo, asi que si accede uno o dos de
ellos el terceros no llega, y otras veces si... en fin un lio, pues puede
ser que se quede un usuario varios dias sin poder enviar correo.

Sin mas, gracias de antemano