Film released years ago but labelled as "coming soon" after I purchased, help?

Try to reinstall the app.

You might want to remove and re-add your profile.

If the issue persists, I would recommend contacting the support through: Contact us | Xbox Support for further assistance!

It should be coming out after the Halo film releases in the year two thousand never.

It hasn't been made available for purchase through the marketplace. Games aren't available for purchase as soon as they're released. It's usually been around a year after they've been released that they're added to the marketplace, if they're added.

I would recommend taking a look at the troubleshooting steps mentioned here: Troubleshoot Movies & TV on Xbox | Xbox Support

If the steps do not help resolve the issue, try to turn off the console and remove the power cord; wait for 1 to 2 minutes before plugging it back in and turn on the console!

If the issue persists, I would strongly suggest trying the troubleshooting steps below:

Settings > Network Settings > Advanced Settings > Alternate Mac Address > Clear

Then select System > Settings > devices and streaming > blue ray > persistent storage > clear three times > restart console.

Also you can try to soft reset your console while keeping your apps & games!

It will be supported for many more years to come. They only just released the new E edition Xbox 360 several months ago, I don't see them shutting down the 360 live servers any time soon.