|Are you logging in using; webmail or outlook?|
Where are you accessing from; internet cafe/hotel?
Personally I have been using Gmail for a few months now as my main mail manager, and can't recommend it enough. I have imported several of my email addresses into it. It has solved a number of issues for me. Such as not being able send mail from windows mobile phone. And one of my email addresses would not send when I was in France (the French block certain ports). By using my Gmail accounts SMTP server I was able to send all outgoing mail without issue. Gmail also allowed me to use "send as" option, so it appears as my old email address, and my contacts are none the wiser.