Parece que ya reajustaron las url's de los servidores de Youtube y Googlevideo... Será cosa de tiempo que reajusten el vdownloader, si lo reajustan :P
Eh, bueno, revisando en la página del Vdownloader, la última versión (la 051) sí soporta las url's y se adapta a muchos otros más sitios de descarga