If you haven't done so, install the KDE system settings program. It is superior to what comes with Ubuntu, and has an area in the multimedia section where you can tweak your phonon settings. Also, consider the xine backend. I've found gstreamer to be kind of finicky when it comes to phonon.