I've seen this one on my player too. I think there's a FAQ entry on using a utility to check your MP3 file's structure. If I were you I'd re-encode, or if you got the MP3 from a file-sharing service, re-download it.

Maybe the file plays OK in WinAMP, but remember, the MP3 spec is very light on the details of how encoders/decoders are implemented, so this kind of inconsistency happens all the time.