Does the network adapter show up in the removable devices list?
In the VM, run: $ sudo lspci | egrep -i 'network|ethernet'
I get, in a Mint VM:
02:1.0 Ethernet controller: Intel Corporation 82545EM Gigabit Ethernet Controller (Copper) (rev 01)
This shows what the kernel will see. In the rare case that I couldn't get the NIC to obey, I deleted it from the VM settings. Rebooted with no NIC, shutdown, added it back in and started up. I would do this with all network editor settings back at default.
Lou
I do not run Ubuntu. I run the Debian edition of Mint (LMDE), so some apples to oranges.