Rackspace Cloud Servers do not have an apt cache on boot, so apt is required to run apt-get update. I've added yum as well.