Hola.
Muchas empresas, por ejemplo donde yo trabajo, tienen como política que la clave de acceso a la red (la clave y usuario que ingresas al encender el ordenador) debe cambiar mensualmente (o cualquier otra frecuencia que los administradores de IT decidan). Esta clave es la misma que se configura automaticamente en el servidor Exchange, y aunque no la cambies tú manualmente en el outlook, el sistema automáticamente pone la clave de la red. Así, al final, la clave es la misma siempre tanto para la red como para el correo.
Sin embargo, y es algo que a mi a veces me sucede, al cambiar la clave en la empresa olvido cambiarla también en el movil, y claro, no se puede conectar.
Sugiero que actualices la clave en el movil si es que la has cambiado en la empresa.
Saludos.