Have had the same GoDaddy hosted domain, with G-Suite emails all linked to my Outlook (now on O365) for many years. On 12/24/19 when I powered on my laptop and opened up Outlook I got "Cannot start Microsoft Outlook. Cannot open the Outlook window. The set of folders cannot be opened. The operation failed."
If I go to my Gmail via the Web everything is fine. I have spent over 3 hours on the phone with Microsoft support and THEY ARE GREAT. I tried creating a new profile with ONLY the Gmail email address (r..k..@great...com) and it still does not allow it to connect via encrypted or unencrypted. Manual set up does not work either.
This Gmail issue corrupted my entire Outlook email even my non Gmail business emails in outlook. Fortunately I was able to restore all the other accounts minus the one mentioned above.
Seems like Google is trying everything it can to keep people from using Outlook.
Google support has been no help. Time to get off of Google hosted email. I'm sticking with O365.