По крайней мере, на данный момент (декабрь 2013 г.) потоковая передача доступна только для платных подписчиков Last.fm.
Чтобы дважды проверить, что это проблема с запуском rhythmbox -ddd в терминале и смотреть на
The Webservices API key supplied does not have permission to
stream / create new radio trials
Какой java вы используете? Я думаю, что только oacle java работает с jdownloader.
На всякий случай, если вы хотите попробовать снова с jdownloader.
Бесплатный Rapid Downloader (FRD), хотя и на Java, намного легче JD и может использоваться в Ubuntu.
Он не нуждается в установке, просто выполните файл frd.sh.
Сделайте его исполняемым с первого раза меняя разрешения в свойствах или огонь в терминале sudo chmod a+x path-of-frd.sh. (скопируйте файл frd.sh и вставьте вместо path-of-frd.sh в эту строку)
Если появляется сообщение об ошибке, которое продолжает выскакивать, игнорируйте его, это не имеет никакого значения.
Из моего опыта Tucan это ни в коем случае хорошая альтернатива (он никогда не работал для меня).
Существует также Free Rapid Downloader (FRD) (не-java, поэтому очень легкий), который я использовал в Windows, и имеет версию Linux (но он нуждается в компиляции, я думаю, выше моих возможностей).