I have the same issue on android 12. There is no error generated when re-enabling the cloud backup using a MS mail address, using a non-business but a private mail account. Also no error when deleting the backup, assuming there even is a backup?
However when a new backup is made, the "backup details" state :
Updated
Invalid Date
Created
Invalid Date
Based on multiple people having recent restore issues of the MS Auth app backup, to me it seems related to issues with the backup?
Only by looking at the "Backup details" I even noticed that something seems to be the matter with the backup, without anymore stating that is the case? Having the possibility of a backup to restore from, is the big selling-point for the MS Auth app, compared to the same kind of app offering from another cloud competitor.
If there would be a restriction/limitation due to the fact that MS Intune is orchestrating the phone in question as it is also used for company purposes (a BYOD phone), it would be very welcome if there would be any notification due to a restriction from company end by either Intune or the MS Auth app.
If limited due to corporate restrictions, without even knowing if that is the case, how would we even be able to make a backup, especially if MS Auth is also/mainly used for non-company related 2FA authentication, so one would not want to have that restricted to a company mail address, which might be less future proof than using a private MS mail address?