jvcharles a oublié de mettre le chemin du dossier dans la commande :
sudo rm /usr/local/bin/youtube-dl
Si tu veux réinstaller youtube-dl :
- ne le réinstalle pas depuis les dépôts, il sera prioritaire sur les autres et n'est pas du tout à jour ;
- réinstalle-le seulement avec la commande pour le télécharger manuellement :
sudo wget https://yt-dl.org/downloads/latest/youtube-dl -O /usr/local/bin/youtube-dl
Cela étant dit, c'est peu probable que ça corrige tes problèmes pour télécharger des vidéos, qui viennent vraisemblablement de changements du côté des sites et qui n'ont pas encore été répercutés sur youtube-dl. Personnellement, je conseille d'utiliser JDownloader (cf message #2), qui a l'air de fonctionner correctement ces temps-ci même sur des vidéos que youtube-dl n'arrive pas à récupérer.
EDIT : petite précision : avec la version installée manuellement de youtube-dl, il faut bien sûr faire les mises à jour manuellement aussi. Ça se fait avec la commande :
sudo youtube-dl -U
