Рекомендую, во избежание всякого, ставить сразу все модули gstreamer (в синаптие выбираем все найденное по gst (ну кроме, может быть, GNonLin ибо последний нужен только для мультимедиа редактора GNonLin: и коли последний вам не надобен...)).
Причем ставим как версии 1.0 так и более старые (они, пока, равноактуальны (ну как девятый и десятый DirectX под Виндой :) ))
В связке с SMplayer и (или) VLC (для просмотра Видео) мы получим все кодеки для всего (для всех форматов, и для всех мультимедийных плееров и редакторов разного типа)...