12.04/11.10
As of this evening 22 March 2012, the AMD64 and i386 builds for Oneiric have successfully built. Previous to this, the builds failed and hence were probably the initial cause of your issue. A similar build issue exists for Natty and Maverick.
You can install this as follows:
sudo add-apt-repository ppa:banshee-team/ppa
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install banshee
Occasionally, running a update & upgrade
does not pull in the newer PPA version. The package manage gets its upset for some strange reason.
Usually I find that in these circumstances you can force this by first purging your current install, updating and then reinstalling.
i.e.
sudo apt-get purge banshee
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install banshee
Even more rarely you may have to ppa-purge the PPA itself, purging and then readding the PPA.
i.e.
sudo apt-get install ppa-purge
sudo ppa-purge ppa:banshee-team/ppa
sudo apt-get update
sudo apt-get purge banshee
sudo add-apt-repository ppa:banshee-team/ppa
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install banshee