Se você estiver usando o Exchange 2007, um usuário poderá redefinir a senha usando a interface web / OWA. É um pouco complicado porque é uma sequência de números gerados para confirmar a opção "recuperar senha" disponível na tela de senha do Windows Mobile no menu "menu".
Com uma versão antiga do Exchange, infelizmente isso não é suportado, mas você pode fazer uma redefinição de fábrica / limpeza remota do dispositivo e configurá-lo novamente. Como todos os dados devem estar no Exchange (contatos, calendário e assim por diante), isso não deve ser um problema em um ambiente controlado - é como refazer a imagem de um computador.
Diferença no suporte a dispositivos móveis entre o Exchange 2003 e 2007
Se você estiver usando o Gerenciador de dispositivos móveis do System Center há um addon que será permite que um usuário redefina suas senhas de dispositivos do Windows Mobile 6.1+.