Error con correos

[Mauricio Acosta Vene]

Buenos dias,

Tengo un problemilla con un cliente, que al momento de enviar un correo (solamente a algunos correos) le muestra el siguiente error:

"retry time not reached for any host after a long failured period"

Este problema es intermitente, y se va pasando entre las diferentes cuentas que tiene. Mi pregunta es: ¿Es problema del ISP?? ¿El servidor realmente esta mal, y si es asi, cual es el problema? (aunque segun mis prubeas esta bien)

GRacias por la ayuda