Isso foi resolvido pelos seguintes passos:
Pesquisou "cpan do módulo de instalação".
Instruções seguidas para instalar o "cpan App :: cpanminus".
Em seguida, instale os módulos usando o "cpanm Module :: Name" executando o script banhsee e identificando os erros de cada módulo ausente.
Em seguida, usei o script assim:
./banshee-lastfm-sync --key=b25b959554ed76058ac220b7b2e0a026 --username=xxxxx --db=/home/xxxxx/.config/banshee-1/banshee.db"
A chave veio do roteiro. Eu não sei porque foi necessário.