Quando você registrou em um outro computador using as credenciais dos usuários do problema, você teve que criar um perfil novo da probabilidade, ou um já existiu?
Se sim, então a hora de desmontar e reparar correio-armazena.
Se o No., então ele poderia ser uma lima corrompida do perfil/.OST neste caso, suprimir da lima do perfil/.OST e a recrear.