Conforming with this you need libgstreamer-plugins-base0.10 to play audio/video with phonon, make sure that they are installed (i'm kinf of newbie to linux so can't give you much info on how to install that, sorry)