Eu tive o mesmo problema no Arch Linux. Eu olhei meus logs e descobri que o mono foi atualizado recentemente da versão 4.6.1.3-1 para a versão 4.8.0.495-1. Consegui reverter com sucesso o meu pacote mono para a versão 4.6.1.3-1 do ALA e o banshee parece funcionar bem agora.
Não tenho certeza de como fazer isso no Ubuntu, mas no Arch o comando é:
yaourt -S downgrader
downgrader mono
selecione mono-4.6.1.3-1 (from ALA)
Eu tentei rodar um ambiente Ubuntu Live e até mesmo pesquisar link para o comando Ubuntu equivalente, mas parece que o mono é empacotado de forma diferente sob muitos pacotes diferentes, como o mono-runtime ou o libmono, e assim, se uma pessoa mais experiente com o Ubuntu puder dar a essa pessoa o comando correto para o OP.