Cannot assign MFA device

In our project when we do onboarding of new users, we assign them IAM roles specific to their scope of permissions (account created through terraform). However, all users have MFA enforced (these perms present https://docs.aws.amazon.com/IAM/latest/UserGuide/reference_policies_examples_aws_my-sec-creds-self-manage-mfa-only.html). Unfortunately, some of the users when trying to set up MFA device after logging into the console for the first time, the only thing they can see is a loading icon, which never stops loading. It is very random, it works for some people and not for others. As a result, they are not able to assign an MFA device themselves. Loggin out and in again does not help. When I try to query a list of mfa devices for the user, I get an empty list, which is right as the user just logged in. It doesn't explain the behaviour though. Any help appreciated!