Hola,
Es posible que los propietarios de los videos hayan decidido bloquearlos en determinados países por X motivos.
De todas formas, revisa que tu red esté correctamente, usando localizadores de terceros para averiguar si te sitúan correctamente en tu país.
Saludos.
