No he visto eso nunca, pero tampoco lo uso con Youtube.com, sea dicho.

Suena a que Google ha cambiado (¡que sorpresa inesperada!) algún detalle de su API, y necesitas una versión más reciente de Youtube-dl, que ya se haya adaptado.