The documented procedure did not work for me on Ubuntu 14.04, on a clean EC2 instance. I ran into dependency errors.

I was able to get the Ubuntu install to work, following the following series of commands:
sudo apt-get update
sudo apt-get install libssl-dev comerr-dev postgresql-common ssl-cert postgresql-client-common postgresql-common libjs-sphinxdoc libjs-jquery libjs-underscore
sudo apt-get install -f
sudo dpkg -i *.deb