C'est peut-être celle d'hier. Sauf si tu l'avais effacée après le test.
D'apès la doc,
https://doc.ubuntu-fr.org/youtube-dl-gui a écrit
La vidéo sera enregistrée à la racine de votre dossier personnel au format par défaut (mp4 en général).
Donc s'il y avait toujours la vidéo d'hier, c'est normal que tu n'en aies qu'une (puisque c'est la même).
Efface-la et réessaye.
Sinon il faut encore faire le ménage des dossiers/fichiers de travail.
Donne les retours de
cd ~/dossiertmp
rm -v youtube-dl
rm -v youtube-dl_2016.02.22-1_all.deb
rm -v youtube-dl-gui_0.1.2-1ubuntu1_all.deb
puis
cd && rmdir -v ~/dossiertmp