@tgreer Ran into a similar issue as you described.
I set up Azure SSO yesterday, signed in with userA and it worked fine. Deleted that user, then deleted the enterprise application, and deleted the organization in bitwarden.
Today set up Azure SSO again with a new organization and new enterprise app. UserA cannot sign in and gets the error above. Tried sending an invite and that doesn’t work either. However, other users can sign in and set up accounts so it’s only an issue with UserA.
Not sure if there’s anything I can do to fix it because the previous user, organization, and enterprise app are deleted. Maybe it just takes more time to work itself out??