Suelo barjarme una media de 1 o 2 películas por semana, unos cuantos videoclips, trozos de series etc...
El caso es que constantemente tengo el mismo problema que tú. Me puse a buscar y buscar hasta que encontré la solución.
Puede que te falten códecs por lo que no puedas abrirlo. Pruba a bajarte el programa
VLC Media Player. Este programa me ha abierto todo tipo de archivos.
Si esto no funciona, bájate de nuevo el video.
Un saludo!
PD_ Para bajarme videos y demás utilizo el programa
Ares y no me dá ningún problema. Si no lo tienes, prueba a bajártelo y verás como va de perlas!!