La última versión de youtube-dl tiene un bug y no funciona. La solución es quitarla y poner yt-dlp, que es un fork con el bug arreglado.
// Desinstalar youtube-dl
sudo apt-get remove -y youtube-dl
sudo apt autoremove
sudo rm /usr/local/bin/youtube-dl
// Instalar fork
sudo wget https://github.com/yt-dlp/yt-dlp/releases/latest/download/yt-dlp -O /usr/local/bin/yt-dlp
sudo chmod a+rx /usr/local/bin/yt-dlp
sudo yt-dlp -U
//Uso:
yt-dlp https://www.youtube.com/watch?v=uJuk7dgELTg
https://cheat.sh/yt-dlp