Comment 16 for bug 83074

If your network is working just fine, then that leaves this as an Amarok bug. I've seen this occasionally myself, and don't have a clue where to go on debugging it. I have found, though, that trying the stream every few seconds will eventually get it working :)