Hi Chaz Morgan,
I can understand why this is frustrating, especially since you have already tested this on both PC and Xbox and gone through the usual app, account, purchase-restoration, and network troubleshooting.
At this stage, check whether the affected films appear in your Microsoft account > Order history. If they do but still produce 0xc00d001a on both devices, I recommend contacting Microsoft Support with the affected titles and purchase information so they can investigate access to those purchases.
Please note that this is a user-to-user support forum. Moderators, contributors including external Microsoft employees cannot directly intervene in Microsoft product features or access back-end systems. Our role is limited to providing technical guidance on reported issues, requests, or ideas.
That avoids putting you through the same troubleshooting again and focuses on the part that cannot be verified locally.