If you ever encounter similar error ‘Device eth0 does not seem to be present, delaying initialization‘ in the cloned VirtualBox VM, the fix is to remove this file (/etc/udev/rules.d/70-persistent-net.rules) and reboot the VM.
The reason is that the new cloned VM generates new MAC addresses which do not match the previous ones that have been recorded by the kernel in the above file.