Por lo que he leido en los foros de xboxmediacenter.com se trata de algun tipo de problema con algunos videos en exclusiva, q no con el formato en sí que si lo reproduce. De hecho me he codificado un video en xvid y divx y lo he reproducido sin problemas.
Debe de tratarse de algun fallo o algo raro en el metodo de codificacion, Puede que recodificando el video se vea.
Darkdis, lo tuyo es más probable que sea por el buffer del streaming asignado en el mediacenter, aumentalo y prueba.