How are you adding the account? You can manage authentication devices here.
https://mysignins.microsoft.com/security-info
then scan the new QR code 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--