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 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs
