Este problema foi corrigido na última versão de youtube-dl . Para instalar a versão mais recente, você deve usar pip para atualizá-lo, pois o gerenciador de pacotes pode não estar fornecendo a versão atualizada mais recente. Para atualizá-lo usando pip , use este comando:
sudo pip install -U youtube-dl
Após a atualização, tudo funciona normalmente. Recebi esta informação depois de preencher um relatório de erros aqui: link
Mais instruções sobre como instalar / atualizar usando pip estão aqui: link