Xbox One error video could not be decoded
Solution 1. Check for a system update
If “Xbox One error video could not be decoded” was encountered while streaming. It is possible the Xbox One is not updated. A system update patch was placed to fix this error.
If the console is up to date, please skip this solution.
Solution 2. Setup Video Settings
“Xbox One error video could not be decoded” could also mean that your Xbox is not configured to run the video you are playing or the video format is not compatible. Check the console Display & sound and configure or enable some of the settings.