Outlook: Adding Gmail Acct. Error: "We couldn't log on to the incoming (POP/IMAP) server...

I am having the same problems as everyone else on this page is having. 

When trying to create my email account it says: "We couldn't log in to the incoming (POP/IMAP) server. Please check your email address and password and try again."

Mine happened right after being forced by gmail to change my password. As soon as I did, I was locked out through Outlook 365 Classic only. The gmail address works fine from my phone, and from other apps, as well as Outlook 365 New Version from another computer. It still doesn't work from the New Version on this computer. After this happened, I couldn't get into any settings to check my password. I deleted the gmail account, and tried to put it back in, and the gmail address comes right into the box by itself and gives me the error message above. I've retried, and done all the advanced, and manual settings and they are all correct. I too have other gmail accounts that work fine. 

I have also tried the cache clearing instructions above to no avail. I have it checked to show hidden files, but there are no .xml files, or .nst files.

There is no HubAppFileCache folder, and no Offline Address Books folder. 

I took out the other gmail accounts and wiped everything else that was there, restarted Outlook, and the other gmail accounts came right back on their own, still working as before, but when I tried to add the problem account, it still pops the account in the window when I click to add account, and everything is same as before. No way to check or change the password other than in advanced manual settings I put it in there.

I too hate the New Outlook. Just before all this started, I paid for another year of Microsoft 365 and I really wish I had not. The only thing I got it for is the Outlook. I could care less about all the other apps that come with it. 

Tech Support has been crap. No way that I have found to get in touch with a real person to straighten this out. 

Ok, Microsoft, you got me this time! But there won't be a next time because I will NOT be upping the subscription anymore! 

This was a total wasted of my money and I wish I could just get a refund!