Até onde eu sei, o Plugin não está funcionando porque o Site onde as Capas podem ser encontradas decidiu desativar o Rhythmbox-Users completamente por causa do tráfego muito alto.
O que você pode fazer é pesquisar suas capas manualmente por meio de images.google.com, salvá-las como folder.jpg nas pastas de álbuns e (se desejar) injetar a arte em seus arquivos .mp3 com um editor de tags como Mp3Tag (funciona bem com o Wine).