hmm .. there are variations of mp3. Best I can think of (other than trying other players) is looking for other mp3 codecs; Free codecs (click on blue link) (check the audio codecs section)

(BTW there is a small chance someone has manually changed the file extension. It might have been an m4a / mp4 file. I've come across those before .. even some mp3's that were videos & vice versa lol. If you have an file analyzer on your computer .. check it.)