Удалить кодеки. Почистить реестр, программой типа CCleaner, попробовать установить заново. Бывает, что после длительной работы компьютера с интенсивными настройками, в реестре становится "бардак" и Windows просто не моет найти нужный кодек.

2.Взять файл и попробовать проиграть его на ноутбуке друга, может файл правда битый, или скачанный не полностью.

3.Скачать альтернативный видеоплеер, например KM и попробовать посмотреть в нем, бывает что одни и те же файлы с разными видеоформатами проигрываются по разному в разных плеерах, например у меня, в одном плеере один и тот же ролик проигрывается с искажением цвета, а в другом вполне нормально