Quizás esté dañado el .pst. Prueba a hacer una copia de seguridad antes de hacer esto.
http://www.slipstick.com/problems/scanpst.asp
Lo siguiente quizás sería un Scandisk o un Defrag en el PC.
Avisa si soluciona algo. Igualmente seguiré buscando.
Un saludo,
JamworkS.