Looks like the root cause was VMs failing to connect to a metadata agent on boot and thus not getting an SSH key:
2016-12-27 16:10:45,281 - util.py[WARNING]: Failed fetching metadata from url http://169.254.169.254/2009-04-04/meta-data/
Looks like the root cause was VMs failing to connect to a metadata agent on boot and thus not getting an SSH key:
2016-12-27 16:10:45,281 - util.py[WARNING]: Failed fetching metadata from url http:// 169.254. 169.254/ 2009-04- 04/meta- data/