Tony, that is the reason I do not use outlook or outlook express. Leave the messages stored on your service providers server or else create gmail (google) or ymail (yahoo) account. This way no matter where you are, you can access your email.
It's a longshot, but this might help:
http://support.microsoft.com/kb/321505
Mike