Ich konnte selbstständig eine Lösung finden! Für den Fall, dass sich hier noch irgendjemand hin verirrt, werde ich es posten:
Ich habe mir das Programm Any Video Converter heruntergeladen, mit dem das Problem noch eine Weile anhielt. Wie auch beim VDH hat es bei einigen Videos geklappt, während bei anderen eine Fehlermeldung kam. Die Fehlermeldung lautete:
"Signature extraction failed: Traceback (most recent call last)"
Durch ein wenig googlen, kam öfter der Begriff "youtube-dl" auf, wonach ich dann ebenfalls gesucht habe, welches mich dann auf folgende Seite verlinkte: https://ytdl-org.github.io/youtube-dl/index.html
Dort habe ich mir die aktuellste .exe-Datei für Windows heruntergeladen (in meinem Fall 20190716) und sie in folgendem Pfad eingefügt:
C:\Users\yu\AppData\Roaming\Anvsoft\Common
Die vorige youtube.dl-Datei habe ich ersetzen lassen, und seitdem funktioniert alles einwandfrei.