I seem to remember that it happens mostly when a visual is on the screen

It's definitely not visual related. On a long trip, yesterday, I made sure that visuals were off (visual option). With only 'track info' showing, playback skipped in track 18 and 44 (out of a total of 50 tracks played)

Henno
# 00120