I also have an N80, and use T-Mobile and "t-zones" here in the US. And I too have trouble connecting to any RealAudio stream using GPRS/EDGE. It works great with the WIfi, also.
Would you try an experiment? I have found that if I connect my PC to GPRS/EDGE via the modem over bluetooth, then I...