Попробуйте это:
sudo dpkg --configure -a sudo apt-get update sudo apt-get install banshee
По-прежнему такая же проблема после этого? Загрузите отсутствующие зависимости из packages.ubuntu.com, установите их и повторите попытку.