Sin proveedor de transporte?

Uso Outlook 2000 SP-3(9.0.0.6627) desde un W2000 Server SP3.
Aveces, no puedo enviar mails. Envío un mail, y al momento me llega un
mensaje del "administrador del sistema" conforme el mail está sin
entregar.
El contenido del mail que recibo es el siguiente:

-

Algunos de los destinatarios no recibieron su mensaje.

Asunto: xxxxxxxxxxxxxxxxx
Enviado el: 16/03/2006 13:58

No se puede localizar a los destinatarios siguientes:

'' en 16/03/2006 13:58
No hay proveedor de transporte disponible para la entrega a
este
destinatario.
-


Si vuelvo a enviar el mail, aveces se envia satisfactoriamente, y aveces
vuelve a aparecer el mensaje que me dice que no ha podido ser enviado, en
cuyo caso lo sigo intentando hasta que finalmente se envía
satisfactoriamente.
¿A qué puede ser debido?

En el foro de Outlook me han respondido que puede venir por un fallo del
servidor o bien por un fallo esporádico de conexión. ¿Hay algo que pueda
"tocar" para asegurarme que no hay problemas de red? ¿Alguna sugerencia?

Muchas gracias.