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