Occasionally playback of a synced playlist on my Galaxy Nexus stops at the end of a track (not the end of a playlist) rather than progressing to the next track.
I've noticed that when this happens the current playback time indicator is always 2+ seconds more than the track length. For example if the track is 4.30 long then the app will get stuck when it manages to get to 4.32. This happens consistently with some tracks, so I can replicate easily.
I appreciate that you don't officially support Galaxy Nexus yet, but just in case you can do something.