Estava com este mesmo problema, mas consegui resolve.
É simples, repare o link do youtube, do vídeo que você quer baixar, se for as iniciais HTTPS, significa que o site é criptografado, basta tirar o S, que o site fica normal, aí você consegue baixar.
VALEU...