My phone PIN changed and I lost the ability to use MS authenticator. I remained logged in on my laptop but was booted off on my phone and tablet. I spent a couple hours following every tip I could find and dicking around my MS account on my laptop, and after much frustration, I found success.
