I haven't noticed this kind of problem. I tapped "All songs" and selected "Shuffle all". It automatically moves to the next tracks without any problems.
I have tried MP3, WAV, FLAC, OGG and AC-3. It has played them all without problems except AC-3.
Settings app: Accounts, long press the account and tap delete, or tap shortly the account and edit settings and when you are ready swipe from right to left.