Entra ID FIDO2 with multiple accounts returns "something went wrong" for the first sign-in attempt

I am finding there seems to be a bug possibly with Entra ID authentication when using FIDO2.

In a scenario where a user has multiple accounts registered on their FIDO2 security key or Microsoft Authenticator in the same tenant, the first time they sign in the authentication process only sees one account.

For example, an IT staff member may have a separate account used for administrative access.

The first authentication attempt returns Something went wrong, trying again shows both accounts registered on the FIDO2 device, and the login is successful.

I am able to consistently reproduce this with both a hardware FIDO2 token and using Microsoft Authenticator Cross-Device authentication on Android.

This happens when authenticating to the Azure Admin portal, some Microsoft 365 PowerShell modules and some 3rd party applications. 

Interestingly it seems that possibly a newer authentication library for developers fixes the problem.

I used to have the behavior in Exchange Online PowerShell, but the most current version of it never has the problem.

Does anyone else see this behavior?