This is a random problem for me too - using Mark 2. It is definitely pausing and not skipping, and it seems to affect the first song in a playlist.