I'm using 14.04 which has the "icehouse" version, but if we're using an earlier server version we need to add the icehouse repository:
apt-get install python-software-properties add-apt-repository cloud-archive:icehouse apt-get update apt-get dist-upgrade