Si os pasa en casa y en el trabajo no, muy probablemente sea el servidor DNS configurado. A mí me sucedía algo parecido, pero con webs (no con vídeos). Por alguna razón, el servidor de DNS de Movistar no tenía actualizada la información de alguna web que yo tenía entre mis habituales. En casa podía verlo, y en el curro no, siendo ambas líneas de Movistar, por el simple hecho de que el DNS de casa lo tenía configurado a los públicos de Google (4.4.4.4 / 8.8.4.4). En el móvil (línea de Movistar) tampoco podía abrir las páginas. Pasaron meses hasta que se corrigió.
Echadle un ojo a ésto.
Saludos.