Olá Gasparoide,
Pode ser que esta mailbox esteja corrompida.
Você pode tentar mover ela de uma database para outra, selecionando a opção para "descartar" as mensagens com problemas.
Pode tb tentar desconectar esta mailbox do usuário, e conectá-la novamente...
Se as 02 alternativas anteriores não funcionar, você pode tentar o seguinte:
1. Exportar um pst da mailbox
2. Criar uma nova mailbox
3. Desconectar a mailbox antiga
4. Conectar a nova mailbox
5. Importar o pst
Abraços,
Rafael Mantovani | MTAC
http://rafaelmantovani.net