Buenas Tardes Anibal, me llama la atención lo que comentas de que tus usuarios ingresa al equipo con un perfil local, y configuras en el Microsoft Outlook con otro usuario de otro dominio, sin embargo, todo tiene solución, en este caso te recomiendo validar con el administrador del otro dominio el tiempo de caducidad de las claves de ingreso de sus usuarios, dado a que solo se te presentan con unos 10 perfiles, pueden que los mismos lleven mucho tiempo sin loguearse en dicho dominio y por consiguiente, la solicitud del cambio o actualización de contraseña no se haya procesado, de ahí la constante solicitud del outlook de la verificación de las credenciales.
Prueba y coméntanos que tal te resulto...