A mi la versión de testing de Debian (no recuerdo cual era) me estuvo dando el coñazo con el plugin shoutcast (cojonudo por cierto). Aunque lo tuyo, como te han comentado, huele mucho a problema de codecs (aunque es raro que no tire ningún aviso...).
Lo más fácil es, como dice jorchube que lo ejecutes desde consola, y sales (salimos) de dudas.
PD. Aprovechando el tema, ¿algún usuario de amarok2.x - exaile que piense que el 1º merece mucho más la pena? Estuve mucho tiempo enamorado de amarok, pero con la llamada de Gnome y el descubrimiento de Exaile lo dejé un poco de lado, y ahora lo hecho de menos a ratos...