Problema resolvido. Encontrei este post: Como obter url streaming de streaming on-line estação de rádio . As mensagens de erro eram falsas.
Essencialmente, você olha a fonte da página e pesquisa a palavra " stream ". Em seguida, copie o link no campo URL do Rhythmbox. No caso da estação de rádio iHeart, havia vários links " stream ". Copiei-os um por um até que cheguei à pessoa certa.