I had this SAME EXACT PROBLEM. Seriously, listen to >>13411548
Get cccp, Once you install it, open all of your .mkv's with zoom player. It'll show the subs in nice crisp text.
Vlc can play .mkvs, but with no where near the polish zoom can. I use vlc for pretty much everything but .mkv's now.