Ну, попробуйте K-Lite Codec pack full. Только предварительно удалите абсолютно все кодеки и перезагрузитесь.
Проблемы только с mkv? C остальными контейнерами порядок?
Проблемы абсолютно со всеми mkv?
Ролики хорошего качества можно найти
на сайте NASA.