I think this depends on what profile the mkv video was originally encoded with.. i.e. most mkv's I have seen have been High@L5.1 but the AppleTv can only support Main@L3.1 or 4.1 - If I am not mistaken?
Is this a hardware or software limitation of the Apple TV? Seems like it would be hardware.