Also what is the connection speed of the files you are d/ling? If it says "T3 or Higher" under the speed column, they might be fake files. Try d/ling from one that says "Cable/DSL" and see if it plays.
For additional info check out this link:
T3 Spammers; mp3 Bit-Rates Versus File Sizes