Internet - Qué puede ser?

Un cliente de la red no puede mandar correos apenas hoy, es decir, sus correos no llegan, el servidor de correo le ha regresado algunos correos de aquellos de "Delivery error", yo he intentado mandar correos a otras cuentas y no llegan, después desde yahoo en la misma máquina mando un correo a la cuenta de prodigy que es revisada por el outlook y este si llega, así que me imagino que el problema está en outlook al mandar los correos. Alguna sugerencia???