Try these free alternatives:
Both are good and free. Just because it's free doesn't mean it's crap, very far from it!! But be nice and make a small donation if they ask. Otherwise these free programs will all but disappear, or worse still, be bought up by Microsoft then sold back to you, repackaged !!!!!! A little like Mac being really BSD (which can be downloaded for free everyone, as in 'free BSD') on steroids.
I am experiencing the same hosting challenges with the Microsoft Office 365 (Outlook) on MacBook Pro platform as well as considerable frustration with Godaddy's technical support--or the lack of support. After several calls with them and doing all that they have suggested, I am now looking at moving Exchange hosting services to a competitor. GoDaddy seems not to be the powerhouse and provide the world-class customer and technical support it has in the past ten years. Very disappointed. Rating 2 on 10 scale.