Voy a responder lo que se,si alguien sabe más ,que me rectifique, es que yo lo he estado buscando, he ahi mis conclusiones:
Los archivos mkv (matrioska) no son reproducibles por la xbox 360, porque son un conjunto de archivos (aunque solo aparezca uno), con imagen y casi siempre con dos idiomas, la solución es pasar a formatos que si lea la xbox, es decir, mediante un programa convertir el formato mkv o bien a wmv-hd, o avi.
Yo ya lo he hecho y tarda un huevo (mi ordenador es un 3800 con 2g. de Ram y 512 de Video), pero lo puedes hacer. Yo he utilizado el Tmpeg xpress 4.0 (no me pregunteis como lo he conseguido, haced una busqueda con el google y lo encontrareis). Tambien hay manuales. Si os ayudado, me alegro, y por favor, si alguien puede completar, mejor.