Hi,
we had some similar problems with our Windows 7 and Windows 8 Linked-Clones. We resolved this issue by removing the NICs from our Base VM and adding a new one to it.
(We also uninstalled the NICs in the OS before adding a new one / if you'r using vShield Endpoint you also should delete the security informations for all NICs in VMs .vmx file).
And in the end we rebuilded our Desktop Pools and all VMs are getting their DHCP Lease and can reach the Network / Internet.
Regards from Germany,
Christian