ARGH I have this same problem. The tracks will not change, but then if you wait like 30 sec they will attempt to, but its garbled cut up and basically unusable. It sounds like a cache error to me, or maybe some issue with gapless playback - but I cannot find a way to turn that off. I have tried all combinations of settings, and cleared cache, re-installed the app.
I thought the last update (7/11) would fix it but no dice.
Did anyone figure this out or have any ideas?