I have the same situation.  goDaddy changed my email from Secure Server to Office 365.  I was just told by goDaddy that Quickbooks does not support the Exchange Server for Office 365 and I can no longer email out of Quickbooks.  Has anyone else heard this?  I can't be the only business that is having this issue!