I,m having the same problem. Videos play in YouTube but only in low quality since the update. I checked my WiFi connection, closed all other apps but still no luck. Then I went to other websites and the same result. When I first got the phone videos used to be crisp and sharp. Quite a letdown.