See Corrupt mp3’s & avoid T3 connections for downlding popular music where possible. Choose other sources. Make a note of the file size V's quality bit-rate.

A couple of people have suggested fixes to those so called corrupt files. There's apparently at least 2 utility apps out there that can fix many. I don't know about all. See these: 1. video-fixer & 2. MP3RepairTool

Tell us how well they work!?