Problema com mensagens do Outlook

Olá, estou com um problema em alguns outllooks da empresa, em determinados casos ou some e-mail's da caixa de entrada, ou do itens enviados do usuário. A versão que estou usando é o outlook 6.0, o problema é que parece não existir nada de errado, inclusive já verifiquei se existe virus nas máquinas e não foi detectado nada. Um detalhe é que os e-mail's dos usuários normalmente estão abarrotados de mensagens, ocupando aproximandamente 1,5 Gb de mensagens, se alguém souber de alguma situação parecida e souber como resolver agradeço.

White Wolf