could you run "rhythmbox -d" and note to a comment what happens when you press the previous button? -- Shuffle mode is dumb https://launchpad.net/malone/bugs/33868