Sorry, it is too complicated for me to fix either phonon or gstreamer plugin

You can also join the dark side (.ogg) and convert your collection I think phonon should work fine with ogg files...