xbox 360 media player was never able to handle mkv files (unless there's been an update in the 2 years that I've had my 360 powered down)

There was also that xbox 360 dashboard update that downgraded the playback quality of avi files.