I believe the backup allocation on OneDrive restricts the backup size.
I'm a 365 Administrator for over 100 365 tenants and have 2FA via MS Authenticator for each and every one of them.
Once I got over 105 tenant logins I cannot backup either.
I'd love to keep using MS Authenticator but if I swich phones in this state I'm going to lose some logins.