Probablemente el archivo .pst, que imagino que lo tendrás guardado en el servidor, pesara bastante, haciendo limpieza de correos debería solucionarse, si realmente es ese el problema.
edito: no he dicho nada, se me ha ido la cabeza pensando que hablábamos de outlook... yo probaria a reiniciar el servidor y comprobar que haya buena comunicacion.
