problema al iniciar sesiones dentro de un dominio

[Cyrhux]

Buenas, quisiera pedirles el favor que me ayuden con un problema que estoy teniendo en mi red.
los usuarios de mi red se quejan de que al iniciar sesion con sus respectivas cuentas de hotmail les abre la cuenta de otro usuario dentro de la red. y asi todos los usuarios quieren ingresar a su correo hotmail o cualquier otro correo y les ingresa en el de otra persona,
ya limpie los temporales, coockies y todo y hasta cambie de navegador y lo mismo, sigo con ese problema.

es una red con 50 usuarios de dominio.

alguien me podria dar una solucion a mi problema
gracias.