Prova ad andare in
C:\Documents and Settings\tuonome\Impostazioni locali\Dati applicazioni\Microsoft\Outlook
...lì trovi un file con estensione .pst...prova a rimuovere quello e vedi se si ripresenta il problema.