Você desejará que os pacotes lame
, twolame
, libmp3lame0
e libtwolame0
instalados (na maioria das versões do Ubuntu, os dois primeiros instalarão automaticamente os outros dois).
É provável que esses pacotes não estejam na versão mais antiga do Ubuntu que você tem. Você precisa atualizar, por vários motivos.