What was the output of the command? If you run it now, what does it say?   And only in that situation?     Open a terminal and run youtube-dl --update, in case you have it installed from another source.   If that doesn’t work, open the debugger, set the log output to “All Information”, and post the output.