Eu tive o mesmo problema, acontece que o banshee vem com dependências opcionais que não são instaladas automaticamente, mas você pode pesquisar e instalá-las.
Estou usando o archlinux, então eu usei pacman -Qi banshee
este comando consulta informações sobre o pacote como dpkg-query -s banshee
(desculpe as referências do archlinux) então eu viu dois opcionais
dependências.
Resultado
Name : banshee
Version : 2.6.2-9
Description : Music management and playback for GNOME
Architecture : x86_64
URL : http://banshee.fm/
Licenses : MIT
Groups : None
Provides : None
Depends On : libxxf86vm gst-plugins-base-libs mono-addins dbus-sharp-glib webkitgtk2
libsoup-gnome gdata-sharp taglib-sharp gudev-sharp gkeyfile-sharp gconf-sharp
libmtp libgpod mono-zeroconf hicolor-icon-theme media-player-info gst-plugins-bad
mono-upnp gst-plugins-good gvfs
Optional Deps : gst-plugins-ugly: Extra media codecs [installed]
gst-libav: Extra media codecs [installed]
brasero: CD burning [installed]
Required By : None
Optional For : None
Conflicts With : None
Replaces : None
Installed Size : 14.17 MiB
Packager : Antonio Rojas <[email protected]>
Build Date : Sun 07 Aug 2016 09:50:47 PM EAT
Install Date : Fri 30 Sep 2016 06:00:29 PM EAT
Install Reason : Explicitly installed
Install Script : No
Validated By : Signature
Observe o campo Optional Deps, com
Optional Deps : gst-plugins-ugly: Extra media codecs [installed]
gst-libav: Extra media codecs [installed]
brasero: CD burning [installed]
Eles agora estão listados como [instalados], mas não foram.
Então eu instalei tudo listado no campo Optional Deps
e depois o banshee fechado (com todo o seu processo filho
que não fecham quando clico no botão fechar) você também pode reiniciar .
Inicie o banshee e tudo funciona!