Your domain isn't set up correctly. The autodiscover record that helps Outlook connect to Office 365 automatically is wrong. ...