What the hell is up with Android/HTC/AT&t/Rdio?!

I live in a city with LTE and use a HTC One X, yet for some reason I can't stream a song through Rdio. 10Mb/s down is nice and all but if I can't stream a damn 128Kbps what's the point? Is it Rdio's fault for making a sub-par app? Is it HTC's fault for a sub-par LTE implementation? Is it AT&T's fault for some reason? I love so many things about android coming from an iPhone 4, but streaming music is just impossible over cellular data. My iPhone 4 had no problem streaming rdio music through 3G or even Edge, what the hell is going on here?