VLAN issues with Realtek NIC (RTL8169)

I have an ESXI 5 server connected to a Layer 3 switch. I also have a DHCP server connected to the same switch. I get an error message when any virtual machines request a lease from the DHCP server.

Error message:

19:06:13 dhcp,warning dhcp1 offering lease 192.168.1.171 for 00:0C:29:38:38:22 without success

This is an address from default VLAN 1 (untagged VLAN), the virtual machine requested an IP address from a completely different VLAN.

There is no such issues with Intel cards, only with Realtek RTL8169 based cards.