Es posible que sea un problema con las cuentas de Exchange que están asociadas al dominio como decís, pero ahí hay que evaluar que programa utiliza para descargar los correos y ver las credenciales que guarda.
En ese caso el equipo que bloquea sería directamente el Exchange, porque falla el logon contra él.
Tendríamos que saber que privilegios tiene este usuario que se bloquea, si es administrador o usuario final, usuario de servicio.
