Occasionally I have to wait. I mean like 5 minutes of waiting. I don't use it often over data, just often over wifi, so not a problem, but maybe you just - need - to - wait.. ?
Mine hangs on 'Fetching Formats' but eventually goes through to the main menu. It will not play or says "unable to play stream" for every station I have tried this morning.