El problema que tiene la gente en general, es que no se documentan adecuadamente.
El Outlook Express, NO puede manejar archivos dbx grandes y la gente nunca compacta, no borra los correos viejos o no se preocupan por crear carpetas por años para no ser tan pesado el correo.
Eso también sucede con el Micro$oft Outlook y el mismo Micro$oft dice que NO SE HACE RESPONSABLE SI LOS PST sobrepasan los 3 o 5 gigas.
Intenta con lo siguiente:
Pierde emails al compactar en Outlook Express.
Si logras solucionarlo, te recomiendo crear carpetas por año, muevas los que corresponden a cada año y si son demasiado por año, entonces creas varias por años. Luego compactas y suerte.
La otra opción que te podría recomendar, es usar algo un poco mejor y gratis como el Mozilla Thunderbird, tiene mucho más opciones, más orden, muchos plugin, etc.
Pero el consejo para cualquier cliente de correo es que NO lo sobrecargues y hagas carpetas nuevas para balancear el tamaño de los archivos.
Nuevamente te amonesto por hacerte el indiferente con la primera amonestación, evita problemas y respeta las políticas que te cité en la amonestación.