Yes YouTube has been changing things ... I have been using Youtube Downloader HD for YouTube videos but then it also quit working in Nov but they fixed it in Dec and YouTube videos can be downloaded again to watch or store.
I download a lot of computer repair videos and such ... I also use the "Portable" version of Youtube Downloader HD. It's very fast and as of yesterday was working.
Here's information on the latest version.
What's new in the latest version:
Fixed: downloading from YouTube
Youtube Downloader HD for Windows is a completely FREE Software. It contains absolutely NO ADWARE, NO SPYWARE, NO REGISTRATION, NO POPUPS, NO MALWARE or other unwanted software.
http://www.youtubedownloaderhd.com/download.html
...