None of the Internet video recording programs can download all web videos. You can record almost all Internet videos with screen video capture software.

See the following thread for more:
The best video stream recorder, stream downloader, stream ripper, stream capture soft

p.s. I suggest you to create a thread with a particular web-site you have problem downloading or recording from.