Error: can't download (Youtube to mp3)

More than 50% of the songs on any given Youtube playlist come up with an error when trying to download the entire playlist. I'd really like to know why that is, seeing as the songs that do get the errors can easily be downloaded with any other Youtube to Mp3 software or online service.