pues si.. el problema era del backend, con GStreamer no funciona, en cambio con xine si, juraria que los devs habían recomendado pasarse a GStreamer o vlc
Encima me he dado cuenta de otro bug, GStreamer no me es capaz de reproducir ficheros en los que la carpeta que los contiene, hay un # ejemplo Trainspotting #2, y yo pensando que era bug de amarok, y habia quitado todas las # de mi colección de música
Bueno, me voy a poner a instalar phonon-vlc, ya que lo recomiendan.
Saludos y gracias