I have the same gstreamer packages installed and uninstalled the ones that you do not have. Although it works for me like a charm. -- Can't play free format MP3 https://launchpad.net/bugs/49522