@Evan Shannon Thank you for reaching out. Upon researching the issue you mentioned, we identified similar cases reported this week. It appears that a classic Conditional Access (CA) policy might be causing this problem. We recommend checking your sign-in logs for more details. To resolve this effectively, we strongly advise migrating to a modern Conditional Access policy. You can find detailed guidance here: Migrate from classic policies to modern Conditional Access.
Let us know if this helps resolve the issue, or feel free to post back if you need further assistance.
Please remember to "Accept Answer" if answer helped, so that others in the community facing similar issues can easily find the solution.