Você executou os comandos da maneira errada. apt-get update deve ser o primeiro (atualiza a lista do computador de qual software está disponível) e, em seguida, apt-get upgrade (atualiza os pacotes instalados).
Em suma, basta executar sudo apt-get upgrade novamente ou abrir o Gerenciador de Atualizações.
Editar Acabei de perceber que não estou usando este PPA, estou usando a versão de compilações diárias ppa:banshee-team/banshee-daily . Há uma chance inerentemente maior de que haverá um bug significativo um dia, mas funcionou para mim até agora:
sudo add-apt-repository ppa:banshee-team/banshee-daily
sudo apt-get update
sudo apt-get upgrade
Ou você pode ficar com o PPA de lançamento e esperar que alguém corrija o problema de libmono-upnp-cil-dev dependency (que fossfreedom aponta).