I also had a similar error, which I reported to Devuan (which uses the same youtube-dl packages). When I list available formats of a video, it returns with "YouTube said: Invalid parameters". On testing, this error doesn't occur. Fortunately, we don't have to use testing to get the fix, since the testing package has been backported to stable (2020.06.16.1-1~bpo10+1) at stable-backports. It would still be better though if we could backport just the fix itself to the stable package, but that might be unlikely.
Sent with [ProtonMail](https://protonmail.com) Secure Email.