YouTube videos are split into an audio and video component. If you are rapidly going from one YouTube video to another before previous ones have completely downloaded, the videos might not download completely. Faster internet connections will improve the process, and you can increase the number of Concurrent Connections in Settings -> Internet Downloader.