It's stopping when you press previous, because there is no previous track. The previous button shouldn't be enabled and let this happen, so I've re-opened gnome bug 335490. -- Shuffle mode is dumb https://launchpad.net/bugs/33868