Yo alguna que otra vez tuve problemas con los vídeos incluso con VLC player. Me pasé al Media Player Classic y va de perlas, incluso muestra perfectamente los subtítulos especiales. También podría ayudarte a instalar codecs, podría ser que alguno no esté o esté corrupto. Busca el K-Lite Codec Pack, lleva incluida la opción para instalar el MPC. Espero sea de ayuda si no funcionó lo que te comentó "monte_alicatado". ¡Saludos!