I had more or less same problem.
I fixed it installing phonon-backend-gstreamer1.0 (which replaces phonon-backend-gstreamer for gstreamer 0.10).
I had more or less same problem.
I fixed it installing phonon- backend- gstreamer1. 0 (which replaces phonon- backend- gstreamer for gstreamer 0.10).