Můžeš zkusit vypnout splash screen, to by mohlo OE o něco zrychlit.

Větev registru: [HKEY_CURRENT_USER\Identities\{Unique Identity}\Software\Microsoft\
Outlook Express\5.0]
Jméno hodnoty: NoSplash
Datový typ: REG_DWORD (DWORD Value)
Hodnota: 1 = bez úvodní obrazovky, 0 = s úvodní obrazovkou

Ještě taky zkontroluj, jestli máš zaškrtnuto v Možnostech na záložce Obecné "Přijímat a odesílat zprávy při spuštění". To samozřejmě start zpomalí...