1. Tell us your cloud provider
2. dpkg-query -W -f='${Version}' cloud-init
3. Any appropriate cloud-init configuration you can provide us
4. Perform the following on the system and attach it to this bug:

dmesg > dmesg.txt
journalctl -o short-precise > journal.txt
tar -cvf cloud-init.tar dmesg.txt journal.txt /var/log/cloud-init.log /var/log/cloud-init-output.log /run/cloud-init