Hi Stefan,
Did you try to re-register the multifactor authentication for the user?
this can be achieved by :
- going to the affected user > authentication methods > Require re-register multifactor authentication
Hope this helps you with the issue you are facing.
Cheers,
Murat