Abra o terminal e digite>
sudo pip install --upgrade youtube-dl
Pronto seu youtube-dl estará atualizado, basta rodar esse comando toda vez que ele der problemas de downloads que geralmente só aparecem como mensagem mostrando algum problema no avconv.
Estou pensando em criar um script para ficar olhando se tem atualizações a cada uma semana, não sei se vale a pena deixar rodando no background como agendado no crontab, sei que o linux que uso automatiza quase tudo possível e com 8 gigas de ram talvez não faça diferença alguma.
Espero que guardem o comando e se tiverem qualquer implementação mande nos comentários;D