Hi @Microsoft Q & A ,
Please check if these users were blocked and if so, remove them from the block list:
Remove blocked users from the Restricted users portal in Microsoft 365
Are there any conditional access policies set to block users?
Also check the sign in logs in azure AD, filter the account. You can copy the correlation id from the block message and filter in the logs to be more specific. Also check for risky sign in's.
Best regards,
Lou
If the response is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.