We currently have this exact issue with 2 customers, it is a MASSIVE annoyance have to go through this on 1000's of Fully Managed devices that are being staged for a customer.  

I would suggest double checking the policies and looking at the DEBUG logs on the device, then escalate to your EMM provider if necessary

I have been informed that Samsung devices are not affected as they identified the issue before releasing the Android 14 update and implemented a fix, unfortunately nothing publicly available.