Hello, are you experiencing a problem with downloading of all videos from youtube? Could you please give us a link to one of problem videos?
What version of Parallels Toolbox are you using? The link you've provided could be successfully downloaded using the latest version of product - 3.6.0 (2591)