PS: It might also matter which Phonon backend you are using (phonon-backend-gstreamer or phonon-backend-vlc). So maybe try to switch. You might have encountered a bug there.