Try ripping the tracks at different bit rates. Some mp3 players kick up a fuss with very high bit rates.
Also use a different ripper/encoder might assist.
To get around some problems I had I had to record the LP's to DVD through a stereo input, then rip from the DVD using software available just to rip the DVD soundtrack into MP3.