Error downloading YouTube video using youtube-dl
For some reason youtube-dl has cert issues. I have always found a solution by using --no-check-certificate argument.

From the man page:

--no-check-certificate
              Suppress HTTPS certificate validation


Should really say "Ignores HTTPS certificate validation"...