The Youtube Downloader is very well done. I've used it for years.
Because Youtube constantly makes code changes, the developer is always having to update the downloader, so sometimes it doesn't work, but only temporarily. Be patient, and he'll get it fixed. That's a Youtube issue, not his.