Make sure it is updated to latest nightly (they constantly play whackamole with YouTube's changes breaking downloader and monthly stable basically never works)
If you're using your distros install, uninstall it, create a Python venv, and install yt-dlp using pip. Distro packages do not update frequently enough to keep yt-dlp usable, the pip version is latest nightly build by default.
Make sure you have a JavaScript anti-bot challenge solver installed, which is the yt-dlp-ejs package, and a JS runtime like deno else YouTube will always fall over