Temporary fix Rated 5 out of 5 stars
I made a hack to this addon to make it work with the new YouTube page format. It is really a kludge; I hope that the addon's author will fix it in a proper way. This addon is great and I hope it's fixed soon.
Just find the file "clickYoutubeDownloader.jar" and replace it with this one: