I am also facing the same problem. Not able to stream youtube video using 3g connection while at the same point using the same operator, samsung galaxy s is able to stream the video. Is this a common issue ? Any one has fixed it? My moto g is still in android 4.3.
Thanks.