YouTube a while back enforced some Captcha thing that broke yt-dlp without some other dependency. I’m on mobile right now and don’t have the info on hand, but long story short I had the same issue and fixed it by downloading with dependencies.