3G still haven't fixed this problem yet.
Are you saying that "3G hasn't fixed the problem"? or did you mean that the problem is on 3G, and the problem hasn't been fixed?
Are you having this issue on a fast WiFi connection as well? How about local video? (the video that you captured on your phone, and uploaded - if you watch the local copy, is it still blurry?)
Trying to isolate the problem to see if your screen is bad, or if network connectivity issues are causing the problem.
My S4 is working fine - no issues with video quality - netflix/youtube/etc - all stream beautifully (even SD video on youtube is pretty clear). Local video works great as well.
Streaming HQ video on 3g is slow (and buffers often), but picture quality is still good.