Você pode tentar usar um media player alternativo. Media Player Classic ou VLC ambos são muito bons. O VLC não depende de codecs do Windows para decodificar o vídeo, independentemente da configuração do sistema.
Com o MPC, você pode tentar reproduzir o vídeo, clicar com o botão direito do mouse e ir até "Filtros" para ver quais codecs estão sendo usados. Você pode ter que fazer alguns codecs maior prioridade. Você pode alterar a prioridade do codec usando o GSpot .