I download a LOT of stuff from Youtube. Lately, I have been having a problems downloading videos from Youtube. Especially when it comes to full HD 1080p videos. I usually download from keepvid, with no problems. And for a month now, I have not been able to download ANY 1080p videos.

What gives?

Is there any software or Firefox add-ons out there that works in getting full HD 1080p videos?
FDM does not work.
Neither does VideoDownloadHelper.

Special thanks goes out to CristianoA. For helping me download a Youtube video last week.