Experimente o VideoLAN, já que ele tem todos os codecs embutidos. Se estiver OK, você está perdendo o codec correto do Windows. Se não parecer ok, tente atualizar seus drivers de vídeo. Se ainda assim não parecer OK, talvez o vídeo esteja corrompido, e isso pode ser corrigido com o software de re-codificação.
Codecs de vídeo que podem ajudar você a ver o filme diretamente no Windows MediaPlayer: xVid , libav