I am using Ubuntu 11.04, and I also came across this error – Unknown encoder 'libx264'
. Installing the package libavcodec-extra-53
resolved the problem.
In Ubuntu 14.04 LTS the package that is needed is called libavcodec-extra-54
(and libav-tools
)