Microsoft Teams and Outlook Lose Connection and Ask for Password

Hi we have several users (eight) who have all caught the same Microsoft Outlook and Teams bug.

We are an Office 365 shop and use the desktop versions of both Outlook and Teams. A few months ago users noticed that Outlook and Teams would break around the same time. Outlook would say "Need Password" along the bottom and Teams would have the banner "We ran into a problem. Reconnecting ... Refresh Now". When you click need password and put in your password nothing happens. Same goes for the "Refresh Now" in Teams. We did find that a reboot of the machine will fix the issue, Outlook and Teams will log in perfectly, for about a day and then it will break again. 

What is interesting is that just a few weeks ago we found that if we created the following registry keys it fixed Outlook from breaking and asking for a password. The problem is that Teams still breaks. I am pretty sure they are related issues since they happen on the same machines and break at close to the same times.

• HKEY_CURRENT_USER\Software\Microsoft\Office\16.0\Common\Identity, create a DWORD value named EnableADAL and set it to zero.

• [HKEY_CURRENT_USER\Software\Microsoft\Office\16.0\Common\Identity "DisableADALatopWAMOverride"=dword:00000001
• [HKEY_CURRENT_USER\Software\Microsoft\Office\16.0\Common\Identity "DisableAADWAM"=dword:00000001

Steps Already Taken

Clearing out the Credential Manger

Reinstalling MS Office

Completely deleting and recreating the Windows Profile

Running "sfc /scannow"

Deleted the profile in Outlook and recreated it

Uninstall and reinstall Teams

The registry keys listed above that fixed the issue for Outlook

Removing and readding the work account under Settings>Accounts in Windows.

Had the same user use their current laptop and a different laptop simultaneously. Teams broke on the current laptop but not the new one.

Even completely wiped one user's computer and reinstalled Windows and the issue came back.

I also did all the steps that I could see in the following articles including running the scripts and the scrubbers.

OLicenseCleanup

signoutofwamaccount

WPJCleanUp

(Ran a scrubber to check for login issues)

https://docs.microsoft.com/en-us/outlook/troubleshoot/authentication/continually-prompts-password-office-365

https://docs.microsoft.com/en-us/office365/troubleshoot/administration/disabling-adal-wam-not-recommended

https://docs.microsoft.com/en-us/office/troubleshoot/activation/reset-office-365-proplus-activation-state

https://docs.microsoft.com/en-us/office365/troubleshoot/authentication/automatic-authentication-fails

Any help is greatly appreciated!

Thanks!