Hola jjzh.
¿Puedes especificar tu configuración? Me refiero a si te conectas con Outlook Anywhere o estás en la misma red que el Exchange.
Prueba con esto a ver si te da una pista:
http://support.microsoft.com/kb/939765
y si no esto:
http://support.microsoft.com/kb/905813
No es el mismo código de error que el tuyo pero van relacionados.
Saludos.