Parabolic не пробовали? Скачиваю им видео без каких либо проблем.

Хотя, скорее всего дело в провайдере, у меня и ютуб не замедлен.

CC: @KoolTechTricks@lor.sh