Been having the same problem but with mkv thumbs. on the first page of this fourm look at Media Browser. great plugin for WMC. see if this can play your MKV's plus this can be customized beyond your imagination.
been setting up everything i have. works great. now working on custom icons for my wifs slot machine games so she can play from living room tv with just the remote how lazy is that..