Ejecutá Amarok desde la consola y pega lo que te diga. Y que versión de Amarok instalaste? La 1.4, la 2.0 o la 2.1? Y usas KDE o GNOME? En caso de KDE, que versión de KDE usas?