Ayuda con Problema de Conexion con exchange

Hola, tengo un problema que es que un cliente de outlook no me da conectado
a mi servidor de correo de exchange, hasta ayer conectaba sin problemas pero
hoy no hay manera, da error diciendo que no se encuentra el servidor de
exchange.

He testeado todo, y toda la configuracion esta correcta, el servidor
responde al ping, netstat todo ok, netsh para resetear la pila tcpip puesto
que en el windows xp no de puede desinstalar.

Segun las paginas web que he visitado en todas asocian el problema al tcpip,
siempre recomiendan desinstalarlo e instalarlo incluso en la pagina de
soporte de microsoft, pero como en xp no se puede al parecer dicen que lo
mas parecido es resetear la pila con netsh.

Nada de esto me ha solucionado el problema, si me pudieseis echar un cable
os lo agradeceria.

Un Saludo y Gracias