VERR_INTNET_FLT_IF_NOT_FOUND in Virtualbox 4.3.24r98716 on Ubuntu

[Onno]

On clean/new Ubuntu 14.04.1 LTS Virtualbox 4.3.24r98716 won't actually work because of network.

VM will fail to start all together

Message similar to

00:00:00.141768 PIIX3 ATA: Ctl#1: finished processing RESET
00:00:00.141982 IntNet#0: szNetwork={HostInterfaceNetworking-eth0} enmTrunkType=3 szTrunk={eth0} fFlags=0x8000 cbRecv=325632 cbSend=196608 fIgnoreConnectFailure=false
00:00:00.142065 VMSetError: /home/vbox/vbox-4.3.24/src/VBox/Devices/Network/DrvIntNet.cpp(1752) int drvR3IntNetConstruct(PPDMDRVINS, PCFGMNODE, uint32_t); rc=VERR_INTNET_FLT_IF_NOT_FOUND
00:00:00.142079 VMSetError: Failed to open/create the internal network 'HostInterfaceNetworking-eth0'
00:00:00.142141 VMSetError: /home/vbox/vbox-4.3.24/src/VBox/Devices/Network/DevE1000.cpp(7693) int e1kR3Construct(PPDMDEVINS, int, PCFGMNODE); rc=VERR_INTNET_FLT_IF_NOT_FOUND
00:00:00.142147 VMSetError: Failed to attach the network LUN
00:00:00.142166 PDM: Failed to construct 'e1000'/0! VERR_INTNET_FLT_IF_NOT_FOUND (-3600) - The networking interface to filter was not found.
00:00:00.147808 ERROR [COM]: aRC=NS_ERROR_FAILURE (0x80004005) aIID={8ab7c520-2442-4b66-8d74-4ff1e195d2b6} aComponent={Console} aText={Failed to open/create the internal network 'HostInterfaceNetworking-eth0' (VERR_INTNET_FLT_IF_NOT_FOUND).
00:00:00.147817 Failed to attach the network LUN (VERR_INTNET_FLT_IF_NOT_FOUND)}, preserve=false
00:00:00.156261 Power up failed (vrc=VERR_INTNET_FLT_IF_NOT_FOUND, rc=NS_ERROR_FAILURE (0X80004005))

From quick Google search it seems this is a common problem/bug since VirtualBox 3 or earlier.