Bueno, despues de cambiar varias veces la configuracion de la red, DNS, probar nslookup, pings, y demas....
El error era xq el buen hombre habia cambiado la configuracion de su cuenta y no estaba marcado el check "Mi servidor requiere autenticación".
En fin....que le vamos ha hacer...
Aunque el error que me daba ( Relaying denied. IP name lookup failed) creo que no tenia que ver mucho con la solución.
Después de 4 horas y un pequeño dolor de cabeza....viene la satisfación...