Comment 7 for bug 1259180

So, I have a hunch that it's because cloud-init hasn't finished, or is in the process of setting up the apt repository mirror as we SSH in and run apt-get update. I think we'll need an initial step in the synchronous bootstrap phase to wait for cloud-init to finish its business before proceeding.