Lo mas seguro es que esten con unos codec que el XBMP no tenga, y ya que ha sido abandonado deberias instalar en tu Xbox el XBMC, que esta actualizado y con el podras ver todos los divx y xvid asi como distintos formatos.
Yo tenia tu problema, instale el XBMC (xbox media center) solo copiando los archivos a tu xbox desde el pc y ya tiene un reproductor actualizado y mejorado