Посмотри в configure как проверяется наличие libmp3lame.
1) Там может стоять проверка файлов (библиотек, хедеров), которые у тебя вроде бы есть, но скрипт их почему-то не находит.
2) Или там создаётся небольшая прога на C, которая должна нормально откомпилиться, тогда скрипт думает, что libmp3lame есть.
В первом случае попытайся понять, почему не находятся файлы. Во втором случае попытайся скомпилить прогу вручную и по ошибкам при компиляции понять, почему она не компилится.