well, I did not test it on other clouds, usually is not happen on AWS but I saw the same problem in cloudstack and openstack, is probably a matter when the service consider an instance provisioned, on one of my openstack (grizzly) env is happening every time.