Using WinFF converter or simply ffmpeg from console you could get following message:

Unknown encoder ‘libmp3lame’

To fix this issue you should type next command:

sudo apt-get install libavcodec-extra-52

UPD: For new version of ubuntu you should type:

sudo apt-get install libavcodec-extra-53