Originally Posted by HtheB

I think you need the libs first

try this:

Code:

sudo gainroot
apt-get install libmp3lame

and try to convert again.
Hope that will help your problem