Если винда у тебя "семёрка", то установи Win7codecs (если она 64-битная, то также не забудь устеновить x64 Components из упомянутого кодекпака) . Если же винда "экспишка", то K-Lite Codec Pack, советуемый тебе ранее, подойдёт в самый раз. Перед установкой, во избежание конфликтов и глюков, желательно удалить все ранее установленные кодеки и почистить системный реестр.
После установки Win7codecs иx 64 Components (если требуется) , либо K-Lite Codec Pack, установи свежую версию Daum PotPlayer - однозначно лучшего плеера для воспроизведения HD-видео.
Если все эти манипуляции не помогут, то остаётся два варианта: либо описанный mkv-файл сам по себе косячный (что не редкость) , либо винда твоя устала от постоянных над ней экспериментов и требует немедленной переустановки.
Удачи...