365 apps fails connecting 2604

Teams:

This is on a Android Phone. My PCs work fine. On the phone, the Outlook app does the same as Teams app, when trying to add my work account. Other Outlook accounts still works with the Outlook app, but not the 365 work account. The Outlook app worked fine until i changed password on my work account through work computer. After that i could not log in anymore on my private cell phone through the apps. The web Version of Outlook works fine in both Chrome and Edge, on my phone. I was thinking the problem lies in the direction of a tunnel error, but i am not aware of Outlook app having any built in VPN. Secondary i am thinking possible identification or Certificate error. How do i proceed to fix this? And the problem is NOT internet connection or "poor wifi signal". I have tried re-installing apps, tried changing password again, tried all sorts of connection possibility, even internet over Bluetooth 😵‍💫. Can i delete Certificates on Android, forcing an update?