Если вы установили плагин из программного центра Ubuntu, перейдите в настройки Rhythmbox и плагины и посмотрите, включен ли в него музыкальный магазин Ubuntu.