Ciao,
apri la cartella di windows dove sono salvate tutte le cartelle di outlook express
di solito e a quest'indirizzo
C:\Documents and Settings\tuo_utente\Impostazioni locali\Dati applicazioni\Identities\{xxxxxxx-xxxxx-xxxxx-xxxx-xxxxxxxxxxx}\Microsoft\Outlook Express

e togli tutte le cartelle e vedrai che tutto ripartirà
Molto probabilmente una o piu cartelle hanno superato i 2gb

Fammi sapere

Ciao