A MP3 that the player can't handle would do that. Re-encode it at a bitrate you know your player can do.

Worth noting: Some MP3s on the internet and P2P are purposely corrupt.

Bob