¿Hablas de tus propios vídeos o los de otros usuarios?
Si se trata de tus propios vídeos y de la opción de descarga que aparece en el gestor de vídeos, debes tener en cuenta que sólo permite descargar 2 vídeos por hora, y después de eso, la opción desaparece para los demás vídeos durante otra hora. Los vídeos con contenidos de terceros identificados y temas de la librería de audio de YouTube, no tienen esa opción disponible.
Si hablas de descargar vídeos del sitio en general, YouTube no lo permite, y no ofrece ninguna opción para hacer eso. Seguramente lo que veías era una opción añadida por una aplicación o complemento externa a YouTube y que quizás dejó de funcionar.
Referencias: