It only happens with mp3, I just tested. I tested a variety of different mp3 files, and found the bug only occurs with specific ones. I would attach those files if it wasn't copyright infringement.
I think it may be due to bad encoding of such files. Here are the logs you've requested: ** Attachment added: "The first log" http://librarian.launchpad.net/6648179/log.txt.gz -- Rhythmbox "skips" while playing when user "seeks" backwards in song https://launchpad.net/bugs/89588 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
