@Tommy Ekkerman Thank you for reaching out to us, reviewed this case 2402230040005762, I see the support engineer has worked with the engineering team to exclude one of the user accounts from the conditional access policy which you have applied in your tenant.
Exclusion of the user account is in place for your tenant/would be in that state for next 24 hrs, would request you to access the entra id portal and take further steps so that you restore the access.
In such cases, always follow a best practice to create a break glass account https://learn.microsoft.com/en-us/entra/identity/role-based-access-control/security-emergency-access
Let me know if you have any further questions, feel free to post back.
Please remember to "Accept Answer" if answer helped, so that others in the community facing similar issues can easily find the solution.