Does sound as though they're corrupt. But just to be sure make sure you have xtra iTunes plug-ins & even a backup player like Audion (now free.) See:
Issues you should know about iTunes & iPod & Audion link can be found on 1st link on that page.
About corrupt files see:
T3 Spammers; mp3 Bit-Rates Versus File Sizes