MKV

Arg! I got some 1080p mkv files I was trying to play on our 360.

MKV files play fine on my i7 PC using VLC (1.1.11)
360 can’t see them as ‘videos’. I add them to WMC as movies, 360 can see them, but can’t play them.
The error message:

Cannot play video
Windows Media Center cannot find the specified file. Be sure the path is typed
correctly. If it is, the file does not exist at the specified location, or the
computer where the fiel is stored is offline.

Trying some google results, I found:
http://www.washingtonpost.com/wp-dyn/content/article/2009/02/19/AR2009021900060.html
But that didn’t work either.

Misc Links:
http://windows.microsoft.com/en-US/windows-vista/Troubleshoot-problems-with-a-Windows-Media-Center-Extender-device
http://www.videora.com/en-us/Converter/Xbox360/video.html
http://www.hack7mc.com/2009/01/playing-mkvs-in-media-center.html