For 365 / work / school accounts you may need the account admins to reset the account so a new QR code can be generated with which you can relink the authentication device to your account.
--please don't forget to close up the thread here by marking answer if the reply is helpful--