Strange I've always had mine on "Strict" as well and it never gave any problems. I'm that you were able to solve it after doing what advised by booting into the live environment of another distribution.
For some reason microsoft teams requires third party cookies and tracking enabled for it to work. If anyone else has the same issue try going into your browser setting and disable the built in security settings which block third party cookies and tracking.
@Knulller ........Is there any chance you can run the msoft stuff that you need in a Virtual Machine ?
I dont use VM's myself but there are plenty of people here who can guide you if that is a feasible option.