Si se ven entoces no es problema de codecs.
Mas bien el problema puede deberse a la configuración propia del sistema. Verifica q tienes el dma activado para las lectoras y verifica tb la caché del reproductor. En el caso de Xine lo desconozco, uso Mplayer y a este le tuve q aumentar la caché de los 4 Mb q trae por defecto a los 8.