I did as you said, and that did not make any difference.
I tried connecting to my favorite Shoutcast stations from my Windows XP computer and they just timed out. I'm beginning to think that it's more of a firewall issue. I found that XMMS can connect to some Icecast (xiph) stations and I just tried it in Amarok and that worked. So I'm now limited to just those 3 streams that work.
P.S. Thanks for your reply.