Try to download and replace msmpeg2vdec.dll located in system32 (you will have to obtain admin rights to move/delete/replace/paste in this folder, there are tons of tutorials on how to do that on the internet)
I know I had issues with opera refusing to play most MP4 videos (this includes like 10% of youtube videos) and tons of other videos on other sites .