@J-3804, Thanks for posting in Q&A. From your description, it seems the same store new app can be deployed successfully to the device which is not co-managed. But it fails on co-managed device. What is the "Device install status" of these affected devices? Did it show error?
If yes, we can follow the following blog to do troubleshooting.
If the app is not deployed to these affected devices, please check the client apps workload is transferred to Intune.
https://video2.skills-academy.com/en-us/mem/configmgr/comanage/workloads
Hope the above information can help.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
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.