I second what ocicat said about it needing to be updated frequently. In fact there's usually a new version every week or so. Since it's nothing more than a single Python script, I suggest you
download it to your
~/bin directory and keep it up to date with
youtube-dl.py -U.