Resposta postada como pergunta:
Existem muitos conselhos na Web, a maioria dos quais não funciona devido a repositórios obsoletos e assim por diante. Eventualmente, eu encontrei o conselho abaixo de outro lugar no stackoverflow .
Eu usei isso no Lubuntu 14.04
sudo add-apt-repository ppa:mc3man/trusty-media sudo apt-get update sudo apt-get dist-upgrade sudo apt-get install ffmpeg
Eu optei por não fazer a etapa de distro-upgrade, mas ainda funcionou no geral para mim.