What photonboy said. Except for VLC, changing video players won't help. All video players just call Windows to handle the video decoding for them. If Windows doesn't have the proper codec installed, it won't be able to decode the video, or will have trouble doing so. So install a good codec library like K-Lite. VLC is unique in that it uses its own built-in codecs, and doesn't rely on Windows. So it's a good video player to keep on the side to help you diagnose problems (or just use it as your standard video player if you don't want to bother with installing codecs).
Also, MKV is just a container. The actual video file can be any number of formats - MPEG4, Xvid (MPEG4 + ASP), H.264, or now H.265. So just because one mkv video...