I have successfully downloaded YouTube videos in the past but now I always get a "failed" notification for each one I try.
If you're using a download manager, you will need to update the application because some things changed with YouTube. You should change the service you use to download videos.
Also, I have tried the program and it works correctly.