Sounds like a problem on the server side, Thal.
Where are your outlook e-mails coming from? (i.e. what's the domain name?)
It could just be that outlook express is the knocked-down free version of a shoddy piece of software. Try thunderbird instead.https://www.mozilla.com/en-US/thunderbird/It's quite similar, but a lot better.