The videos take maybe a minute or so to start. No, this isn't an internet problem, because on my Wii U for example, they load perfectly, and the video doesn't show the buffering dots at all. Even google search didn't help :c
Its your computer./thread