Já tentou usar o Sound Juicer (também conhecido como Audio CD Extractor, disponível no centro de software)? Muitas vezes recebo a mensagem de erro "não é possível buscar informações da faixa" no Banshee, e na maioria das vezes não tenho problemas com o Sound Juicer. Parece que quando há um conflito (existem dois títulos possíveis para o cd dado), o Banshee lança essa mensagem. O Sound Juicer, por outro lado, tem uma caixa de diálogo perguntando qual é o título 'correto'. Depois de usar o Sound Juicer, faça uma nova varredura no Banshee.