A resposta foi fornecida nos comentários.
Provavelmente, a melhor abordagem é:
1) Registre um relatório de bug.
2) Restaurar o que você pode usar "MusicBrainz Picard"
3) Restaurar manualmente com last.fm
Se você tem uma conta no Last.fm (e um pouco de tempo livre), você pode usar a extensão Fingerprint do Last.fm para o Banshee para limpar as músicas que o Picard não corrigiu.