Comment 42 for bug 298494

Another possible solution to this bug, if you don't want to uninstall 0.10.9 and install 0.10.8 is to leave 0.10.9 installed, install plugins-ugly-multiverse and then as su go to
/usr/lib/gstreamer-0.10 and change the name (e.g. to libgstmpegaudioparse.so.notworking) or delete the file

libgstmpegaudioparse.so

where the problem seems to be. Looking within the packages, I could see that the plugins-ugly is basically a compilation of the following set of audio and video codecs:

/usr/lib/gstreamer-0.10/libgsta52dec.so
/usr/lib/gstreamer-0.10/libgstasf.so
/usr/lib/gstreamer-0.10/libgstcdio.so
/usr/lib/gstreamer-0.10/libgstdvdlpcmdec.so
/usr/lib/gstreamer-0.10/libgstdvdread.so
/usr/lib/gstreamer-0.10/libgstdvdsub.so
/usr/lib/gstreamer-0.10/libgstiec958.so
/usr/lib/gstreamer-0.10/libgstmad.so
/usr/lib/gstreamer-0.10/libgstmpeg2dec.so
/usr/lib/gstreamer-0.10/libgstmpegaudioparse.so
/usr/lib/gstreamer-0.10/libgstmpegstream.so
/usr/lib/gstreamer-0.10/libgstrmdemux.so
/usr/lib/gstreamer-0.10/libgstsid.so

The plugins-ugly-multiverse, on the contrary, seems to be only

/usr/lib/gstreamer-0.10/libgstlame.so

or, in other words, the lame codec ....
so it is really not a full replacement for plugins-ugly.

Deleting the libgstmpegaudioparse.so, you will not be able to use the standard mpeg codec to play mpeg audio files, what should not be a problem as it is definitively broken. The libgstlame.so will provide an alternative codec to play mpeg audio files instead, so everything should work ok. At least, for me it is working. The other codecs provided by plugins-ugly should not be affected (can someone confirm that ?). It is not a definitive solution, but it will solve the main problem in the meantime, while the plugins-ugly package maintainers do not give a final solution to this bug.