The initial Jamendo information screen while fetching data is too large to fit
on an 800x600 or 1280x768 screen leaving the progress in the status bar unable
to be seen making you think it's doing nothing.
The magnatune one has the same problem.
Fixed in rhythmbox-0.10.0-8.fc7 in rawhide.