Try setting it up as IMAP, rather than MfE. It always worked for me like that (though after some months mail client becomes a slow dog, and I need to delete and create the account again, which might be because I have 3.3G of emails up there)