Se seu player Songbird não inicia e apresenta uma mensagem como esta quando você tenta iniciá-lo pelo terminal:

Could not initialize GStreamer: Erro na varredura do registro, child terminated by signal

A solução está a dois comandos de você! Abra um terminal e faça o seguinte:

sudo apt-get remove libvisual-0.4-plugins

Em seguida localize-o em sua instalação, nos sistemas baseados no Debian ele fica em /usr/share/Songbird, passe o comando abaixo para ir até o subdiretório lib do diretório do Songbird.

cd /usr/share/Songbird/lib

Em seguida você deverá remover todos os arquivos com nome iniciado com libgs, você faz isto com o comando abaixo:

sudo rm libgs*

Com este comando você estará apagando os arquivos abaixo:

libgstaudio-0.10.so
libgstbase-0.10.so
libgstcdda-0.10.so
libgstcontroller-0.10.so
libgstdataprotocol-0.10.so
libgstfft-0.10.so
libgstinterfaces-0.10.so
libgstnet-0.10.so
libgstnetbuffer-0.10.so
libgstpbutils-0.10.so
libgstreamer-0.10.so
libgstriff-0.10.so
libgstrtp-0.10.so
libgstrtsp-0.10.so
libgstsdp-0.10.so
libgsttag-0.10.so
libgstvideo-0.10.so

Agora, caso você não queira fazer isto usando um terminal, veja abaixo como fazer este mesmo processo usando uma interface gráfica: pressione a tecla ALT e F2 simultaneamente, um diálogo de execução abrir-se-a, escreva nele: gksu nautilus /usr/share/Songbird/lib

Quando um dialogo de autorização surgir, informe sua senha, então o Nautilus será carregado, note que você já está dentro do diretório /usr/share/Songbird/lib, caso o diretório não exista, você terá uma mensagem de erro e cairá dentro do diretório home do root, por isto procure antes saber o diretório onde se encontra o Songbird. Ainda no Nautilus pressione as teclas CTRL e F para iniciar uma pesquisa, escreva libgs no campo de pesquisa e pressione enter, em seguida selecione os arquivos que surgem e apague-os com a tecla delete do seu teclado após isto feche a janela. Agora falta somente uma parte, remover o libvisual-0.4-plugins, para isto faça o seguinte: abra o Synaptic em Sistema >> Administração >> Synaptic, pressione CTRL e F e escreva libvisual-0.4-plugins. Este comando pedirá para o Synaptic filtrar os pacotes instalados no seu sistema, escolha o libvisual-0.4-plugins, clique com o botão direito do mouse sobre ele e solicite a remoção, como mostrado na imagem acima, em seguida Clique em aplicar e você verá uma janela intitulada Resumo, nela pressione "Aplicar", informe sua senha e após o processo você terá removido a biblioteca conflitante. Abra seu Songbird e enjoy. Fonte: http://carlrobers.wordpress.com/2009/11/10/songbird-nao-inicia/