Código: Seleccionar todo
aptitude search gstreamer0.10-plugins-ugly
Por otro lado, si con VLC se entrecorta creo que ya el tema de los codecs puede que no sea el problema. Te recomiendo que veas las bitácoras cuando te esté ocurriendo el problema:
Código: Seleccionar todo
sudo tail -f /var/log/syslog
De esta forma quizás podamos diagnosticar algo que se nos esté escapando...