I have a client with multiple VLAN's.
Basically VLAN 1 is where all the servers and switches reside and they are statically set.
All other workstations are set to their departmental VLAN's.
However, when setting up a new computer on a connection that is on VLAN 1 prior to either moving that port to a different VLAN or statically assigning an IP address, it will not resolve by name and NSLookup reports unknown server.
There is a DHCP pool for the VLAN 1 subnet, and the computer will get an ip address from that pool, and create a reverse lookup.