A few instances fail when launching a lot of them at the same time

Issue

When deploying a number of instances (testing with about 20 at a time), we are seeing where 1 or more of the instances does not complete cloud-init successfully (no hostname set, no key installed). We baked a password into our image in order to troubleshoot, and on the "failed" instances, we see in the cloud-init.log file