Оказывается, мой дистрибутив был весь разбит. Я удалил все, что использует gstreamer, sudo apt-get purge gstreamer *, затем загрузил весь исходный код, скомпилировал и установил. Это была настоящая боль в заднице, но я заставил ее работать. Еще одна причина, по которой большинство менеджеров пакетов хороши, но не могут заменить знания компилятора и make.
Самое неприятное в yum и apt то, что когда они устанавливают что-то вроде gst-ffmpeg-plugins, менеджер пакетов не сообщает вам, что он отключает определенные функции, потому что другая функция не установлена.
Может быть, я должен пожаловаться на это Debian. В любом случае, чтение вывода ./configure - это путь.