Enroll BYOD Android Does Not Meet Requirements

I cannot figure out how to troubleshoot this.

I have a brand new Pixel 9a with latest updates. I can enroll the Android in O365 test Tenant just fine. When I try to enroll it in production tenant it fails with: Your device does not meet Company's requirement to enroll and may not be able to access some of Company's resources. Device Settings Status = Unknown.

In production Tenant, I can enroll iPhone, iPad, Windows Desktop, Mac OSX correctly with the same O365 account. I just cannot enroll this BOYD Android. I can enroll it in the test Tenant. The Conditional Access polices are the same.

Any advice on what logs or what reports to run to see where it is failing?