I found this post about problems with ubuntu detecting network card in an Ubuntu VM
The key was to remove an auto generated file in /etc/udev/rules.d
70-persistent-net.rules
It keeps mac addresses and if your virtual machine is provided with a new network card with a new mac addresss, it seems you need to delete that file (it will auto generates)