Comment 1 for bug 1364910

My guess is that Rhythmbox probably is using gstreamer 1.x, but Exaile still uses GStreamer 0.10.x. You need to make sure the right plugins are installed for gstreamer 0.10.x, and then it should work.

The launchpad bug tracker is no longer supported. If you find that this does not solve your problem, please file future issues on github at https://github.com/exaile-dev/exaile/issues/new