Gracias. Intenté instalar los libxine-extracodecsd pero la terminal me decía que el paquete libxine1-ffmpeg lo reemplazaba... así que lo instalé y ahora amarok funciona perfectamente.