Can you check which version of totem you are using (If you go to Help -> About it will mention a version number and also crucially it will mention whether it is using xine or gstreamer. Can you report back the details here.
Also could you include a link to the divx file in question? Without this file it may be hard for other people to reproduce your bug... -- Data flow error on divx avi file https://launchpad.net/malone/bugs/39164 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs