I am also having this issue, plus another when on a JB leak (Verizon).
Instead of the phone failing to play the next track, it switches audio to the external speaker. I have to unplug my aux cable and re-plug it to correct the issue.
The only workaround I'm aware of right now is to use an AOSP...