Das Problem wird wohl jeder haben. YouTube hat etwas an den URLs geändert!
Ich habe auch andere Downloader probiert, aber überall das Selbe, bzw. die Meldung, dass es kein YouTube-Link ist. Man kann nur auf Programmupdates warten, oder ein anderes Tool finden.
Mit dem Firefox Plugin "FlashGot" sollte es noch funktionieren, da dieses den Videoinhalt einer Webseite erkennt und downloadet.
Ich hoffe, ich habe geholfen :)