I can think of one thing right away; encoding bit rate is probably variable. While your computer can handle it fine, your portable player can't.
Even though you have downloaded this track from more than one location, it may be the same track floating on the net, happens all the time.
Try one thing, if you can. Convert the track to WAV format and then convert it back to MP3 with fixed bit rate.