Probably the same issue than upstream http://bugzilla.gnome.org/show_bug.cgi?id=151909, it uses keyframes which is faster but has less precision
** Changed in: totem (Ubuntu)
Status: Needs Info => Unconfirmed
--
Seeking through mpg videos doesn't work properly
https://launchpad.net/malone/bugs/33325