A cloud-based identity and access management service for securing user authentication and resource access
Hello @Daniel-9677,
I'm glad that you were able to resolve your issue and thank you for posting your solution so that others experiencing the same thing can easily reference this! Since the Microsoft Q&A community has a policy that "The question author cannot accept their own answer. They can only accept answers by others ", I'll repost your solution in case you'd like to "Accept " the answer.
Issue: Conditional Access Policy block unmanaged & not compliant Devices / Access Token.
Solution: Resolved by @Daniel-9677
Outlook & Teams Mobile use so called "long-lived" access tokens. These tokens can be issued to applications which are CAE aware. However, these tokens can have a lifetime between 20-28h. After waiting for that time, the application gets blocked as well.
If you don't want to or cannot wait that long you can use SignInFrequency CA Policy or Revoke Sessions for the Users.
If you have any other questions or still running into more issues, please let me know. Thank you again for your time and patience throughout this issue.
Please remember to "Accept Answer" if any answer/reply helped, so that others in the community facing similar issues can easily find the solution.