Could you please link the Microsoft Entra ID to Azure DevOps by navigating to Azure DevOps -> Organization Settings -> Microsoft Entra ID.
And then try adding the user and let me know the update.
FYI: We have seen similar issues posted in developer community.
Hope this helps!
Please Let me know if you have any queries.