Aqui vai uma forma fácil de instalar o Songbird no Ubuntu.

Se o Songbird já está instalado fazer o download deste script para o desktop e executar na linha de comando:

cd ~/Desktop
chmod +x installsongbird.sh
./installsongbird.sh

Depois de removido, a instalação.
Fazer o download deste script para o desktop e executar na linha de comando:

cd ~/Desktop
chmod +x installsongbird.sh
./installsongbird.sh