I uninstall the version that I download from Marketplace and use the browser to go to the iheartradio web site and download the app from...
Same problem here
I am also having the same problem when using wifi. I am not sure if the problem is there over 3G yet.
Try to disable Roaming tone.
Separate names with a comma.