Consegui fazer o download de versões mais antigas dos pacotes para o Xenial. Eles parecem funcionar bem. Esta é a segunda vez que uso essa solução alternativa no Yakkety, mas não tenho certeza se é normal e aceitável ou não.
http://packages.ubuntu.com/xenial/amd64/libgstreamer-plugins-base0.10-0
http://packages.ubuntu.com/xenial/libgstreamer0.10-0