Da minha experiência, se o controlador de domínio não estiver acessível de fora da LAN, então sim, a senha do Windows será atualizada somente quando o usuário se conectar de volta à LAN (diretamente ou via VPN ou algo assim). Até lá, a senha antiga em cache funciona bem. O Exchange não interfere de forma alguma com o processo de logon do Windows.