Have you disabled Messenger in your local computer policy (or anywhere else for that matter)? This will cause a slow Outlook Express startup. There was a way around it, but I forgot where . Maybe a tweaking site. Anyway, I just let messenger run without loggin in. Would be nice if someone knew the exact fix.
-Dan