Typical Microsoft chaos. Doesn’t work if you try to add it, Doesn’t work if you try to use the qr code generated (that only works for MS Authenticator app) hence the ‘Invalid Authentication Code’ error.
Fix is:
Step 1: Go to azure active directory ...