Phonon error Disconnected: OK on Ubuntu 9.10

Running Qt.4.6.2.
On Windows XP Phonon Music Player sample app works fine.
On Ubuntu 9.10 everything compiles fine, when I load a file (any kind of music file) into the player and hit the play button immediately I get the following error "Fatal Error Disconnected: OK".

I've looked through the packages and everything that makes sense for gstreamer and phonon is installed.
Totem which uses gstreamer can open and play the files fine.

Any ideas

Thanks