Nach dem ich mehrere Versionen von Songbird ausprobiert habe, u.a. die aus den Repositories von PPA, die aktuelle stable von der Website und den Nightly-Build 1.3beta, in meinem Home den Songbird-Ordner für meine Einstellungen gelöscht habe und es immernoch nicht funktionierte, hab ich mich dann im Ubuntuusers Forum umgesehen und habe die Lösung gefunden, sodass mein Songbird wieder läuft :
sudo aptitude purge libvisual-0.4-plugins
Das wars. Mehr nicht. Nun funktioniert es wieder wie gewohnt. :)