Playing a video over 3G is almost impossible for me. It keeps stopping to rebuffer every 2-3 seconds. When I use the normal N9 bookmark of youtube (same video) it plays fine without needing to rebuffer. What can be causing this? My 3G speed is fairly good, above 1000kbps. Wifi at home I have no problems either with cuteTube.

In settings I have set download quality to 360p (but that is for actually downloading the clip, not playing it).