Problém bude ve velikosti poštovních složek (souborů).
Řešení je popsané zde: http://support.microsoft.com/default.aspx?scid=kb;c s;233264
Nicméně poté, co se vám zase podaří spustit Outlook Express, spusťte v něm ještě komprimaci složek (Soubor - Komprimace - Zkomprimovat vše)
Nebo ještě lépe staré e-maily smažte (příp. rozdělte do více složek).