While watching a youtube video when traveling, I frequently get a message that basically says "Sorry, cannot display this video" and then you have to hit an OK button to get past the message. The video will not play again for awhile. This happens on almost all youtube videos.
If I am at a location where I am connected by WiFi, I do not receive this video interruption and message.
Can someone advise if there is something I can do to my Galaxy SIII by Samsung phone or explain what is going on?