Esse usuário tem outro dispositivo conectado a ela? (ou seja, blackberry ou dispositivo android). Pode ser que o Blackberry, ou outro dispositivo, esteja interferindo na caixa de correio.
Além disso, outra ferramenta / verificação que eu uso com frequência é o OWA / OWAP para se conectar ao servidor Exchange, se você estiver usando o Exchange. Veja se o usuário pode acessar e ver todo o email, mover um email para outra pasta e, em seguida, verificar no Outlook.
Se o email foi movido, mas o Outlook não o vê, moverei sua caixa de correio para outro banco de dados. Eu descobri que às vezes um movimento pode ajudar a resolver essas anomalias esquisitas. Eu tenho foudn que mesmo apenas o login no webmail OWA / OWAP corrigiu alguns problemas.
Me avise!
MortisO