É um problema de perfil, desmarque appdata para o Outlook local e em roaming no perfil de usuários afetados. Isso fará com que os usuários façam o download novamente de suas caixas de entrada e contatos off-line, de forma que seja um pequeno inconveniente, mas isso resolverá seu problema.