I had issue with my S3 phone, videos on youtube app where not working , so my solution was Setting/more settings/mobile networks/access Point Names and there i selected the internet of my operator.
My issue was exactly that on my phone with H+ internet videos where not playing , saying that...