There seems to be an issue with the network adapter. Whenever the guest is shutdown and started again it finds a new network adapter. Rebooting instead of shutting down doesn't show the same behavior. I'm not sure yet why this happens, but it seems to be caused by cloudbase-init.