AADSTS51004: The user account it does not exist in the e8c002ec-e5f4-4a8f-a41b-ce101e0a1a51 directory. To sign into this application, the account must be added to the directory

Question

Hello, I am writing concerning an issue that I am experiencing, specifically with Federated domains where the entity provider is Google Workspace and the service provider is MS 365 A1. Even though from Google I reauthorise automatic provisioning for newly created users on Google, the MS 365 SAML app doesn’t work as expected. The error generated is the following: AADSTS51004: The user account it does not exist in the e8c002ec-e5f4-4a8f-a41b-ce101e0a1a51 directory. To sign into this application, the account must be added to the directory. I already tried the following troubleshooting:

• Used different browsers.
• Clearing cache and history. Unfortunately none of the above worked. Could you please advise on a possible solution? Thanks! Best regards, Laura