Hello Kjell B
Welcome to Microsoft Q&A Platform, thanks for posting your query here.
This error typically occurs due to issues with user profiles, Office configurations, or authentication mechanisms. Since you've already tried several troubleshooting steps, including recreating profiles and re-installing Office. Here are some suggestions:
- Azure AD Sync and Licensing Check: Ensure that the affected users have valid licenses and that their Entra ID credentials are syncing properly.
- Reset AAD Broker Plugin Cache: This can be done by deleting the cache files located in
%LOCALAPPDATA%\Packages\Microsoft.AAD.BrokerPlugin_cw5n1h2txyewy
. - Network and Firewall Configuration: Verify that the necessary endpoints for Entra ID and Microsoft services are reachable and not blocked.
- Group Policy and Security Software Review: Review Group Policies and security software configurations to ensure nothing is interfering with the sign-in process.
- Office Activation Troubleshooter: Use Microsoft's Activation Troubleshooter tool to detect and fix common Office activation issues.
- New VM Setup: If the issue persists, setting up a new VM could help isolate the problem further by comparing it to the existing setup.
I used AI to formulate this response. Hope this resolves your Query !!