Ok, ich habe mal ein bißchen in der Mailingliste gewühlt und da stand: "You need liblame compiled with libsdl-mixer".

Hast du liblame auf deinem Rechner? Falls nicht, installiere es mal. Du brauchst dann noch eine frische Alien::SDL-Installation.