Been trying to watch your MKV on my Seagate FreeAgent Theater+, and I get audio but no video. What video codec did you use? (I'd rather not re-encode if I don't have to.)
Though from skimming through it on my computer in VLC, it looks very, very good!