la xbox no puede con videos a 720p. Quien los vea, casi seguro que es por que no tiene activada la opcion para que el XBMC ponga los videos en HD, y los que hace es mostrarlos a otra resolucion. A no ser que tengas una xbox modificada, por que la mia no puede ni con videos de 1 segundo, en 720p, va a fotogramas. y ya los de 1080i/p, ya es que pasa de reproducirlos.
Y en pc, con un 2800 1 giga de ram, deberian de verse bien, simpre y cuando tengas una grafica decente.