in reply to Is it legal to use WWW::YouTube::Download ?

Whether it's legal to use the module doesn't come into play at all.

Maybe Youtube just blacklisted your computer from downloading any more data.

Consider trying other methods (browser, youtube-dl) to check whether it is your internet connection that is blocked or just your script.