Make sure apt-get update is run first for Puppet