I've tried playing this file with totem-gstreamer on Edgy and seeking works fine here. Aaron, do you have a chance to test this on Edgy (could be a Live CD)? -- Totem-Gst cannot seek in file https://launchpad.net/bugs/48992