Corrupt mp3’s & T3 Spammers is maybe one of those threads you read. Pay attention to the file Size V's Bit-rate of the song. And it seems to apply to mostly the most popular new releases. Yes the majority seem to come from T3's. And if you can find other sources then try those.

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!?