Outlook 2019 Randomly Disconnecting from Gmail Servers

[Korishan]

I have 2 gmail accounts connected to my Outlook 2019. Everything worked fine up to about 2-3 weeks ago. Randomly Outlook will stop being able to connect to my gmail accounts. I can restart Outlook without success. The ONLY fix is to reboot my computer and then Outlook will connect just fine. And then, after unknown amount of time, it will randomly stop connecting again and I have reboot, AGAIN, to fix the issue.
Creating a new PST/Profile does NOT fix the issue.
Deleting and re-adding the accounts does NOT fix the issue.
Doing a Repair on Office does NOT fix the issue.
Loading in Safe Mode does NOT fix the issue.


I am up to date on all updates for Outlook, which I even double checked again today to make sure it was updated (went to About and Check Updates). Windows Update also does no show any updates for Office 2019.
What is going on here and how to get this fixed?! Having to reboot my computer just to check my email is not very productive.