Por favor, experimente o mais recente youtube-dl do link
Abra um terminal pressionando (ctrl + alt + t) e digite ou copie e cole melhor as linhas abaixo:
wget http://rg3.github.com/youtube-dl/download.html -o youtube-dl
chmod 700 youtube-dl
./youtube-dl ...
se funcionar, por favor preencha um bug do youtube-dl, abra um terminal e digite:
ubuntu-bug youtube-dl
Obrigado