We were bitten today by T347665: Multiple CloudVPS instances lost their ips (unreachable) and we discovered that the current Cloud VPS NFS setup in puppet requires a puppet run after a reboot to set up the IP addresses correctly.
If puppet is not run manually it can take up until 30 minutes for the server to run puppet itself and get fixed. This is unfortunate, because this increases outage surface.

In an ideal setup, a reboot would get the servers up and running and ready to serve clients.