OK, here's the dealio: I use Amarok, it plays everything (including most streams) without difficulty. There is a one particular stream that gives me problems, the first night I found it, it would play. It was different though, my CPU would work really hard for awhile(~15 seconds) before the stream would start, and then my CPU would continue to be maxed out the whole while the music was playing. Also, every time the music starts it plays the same couple of intro bars which is new to me. When I went to play it the next day, without making any changes to my system, no music, just the high load on the CPU until I press stop. There was an updated version of Amarok in portage, so I updated that as well as gstreamer, and all the gstreamer plugins, but it stilll doesn't play anymore. And this is like by far the best station I have found for game music, so I really want to play it.

We will need to see this stream ourselves to help you out. You have a link?

It is http://gamingfm.com/listen/.
I would of posted it, but it seems like I remember it being wrong to do so for some reason...meh, guess not.

Though this is far from useful... I am getting a server full message across Windows XP, and a couple of Linux machines. Perhaps later it will not be so full, or perhaps that is the issue itself? It loads then dies and plays nothing due to server being full...

I finally got this resolved. Turns out it is something with their site, you gotta use http://216.64.206.140:7500/ instead of the regular url and then all is well.