o XBMC suporta os 720p, mas esqueçe os mkv pois a consola não tem power pra descodificar isso. fica-e pelos xvid a 720p que já é bem bom.
Atenção que não é bem assim. Ou melhor, há que explicar bem a questão.
O XBMC/Xbox1 suporta 720p e vai até 1080i. Mas atenção, estamos a falar de resoluções de "output", aquilo que ela coloca no ecran. Para isso necessitamos dum "HD Pack", que não passa de um cabo para ligar por "componentes" à nossa TV.
Se falarmos de resoluções de "input", ou seja, os AVIs, os WMVs, os MKVs, etc, não suporta 720p em formato nenhum. Ou seja, se colocarem um AVI com, por exemplo, video em XviD, com resolução de 720p não vai funcionar. O máximo que suporta são as "releases" denominadas de HR-HDTV, que têm uma resolução inferior a 720p. Há uma excepção a isto, que tem a ver com o "bitrate" utilizado e outras considerações adicionais. Se for 720p em XviD/DivX mas o "bitrate" não for muito elevado e se se tiverem determinados cuidados no "encoding", talvez funcione. Mas o problema aqui é encontrar conteúdos neste formato. O que se encontra "por aí", em 720p, não costuma estar (infelizmente para quem quer usar o XBMC). Quem quiser usar, por exemplo, XviD em 720p, terá, provavelmente, de o fazer ele próprio.
Para mais informação ler:
XBMC and the Xbox hardware has a few limitations, please read this for more information
XBMC Features and Supported Formats/Codecs
Viewing downloaded 720p (HDTV) video content?