this should be fixed with 0.10.9 which was uploaded to edgy some minutes ago ** Changed in: gstreamer0.10 (Ubuntu) Status: Fix Committed => Fix Released -- "not negotiated" error after playing first file https://launchpad.net/bugs/50116