Unknown encoder ‘libx264’
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)