if clients are DHCP clients and you move them from 1 VLAN to another, then when they go look for a DHCP server to get an address, that DHCP server needs to provide them with DNS servers to find a server to authenticate with. It's possible that the new VLAN they are moved to doesn't provide them with the right DNS server information. Depends on where they get the information from. If there are different DNS and DHCP servers on each VLAN, I can't see how this happens, but if the DHCP server is on another VLAN, it's possible the Relay agent doesn't do its job. As long as they are set to obtain IP and DNS automatically, shouldn't matter where you move them, they'll get their information from DHCP provided DHCP is configured correctly. IF you have AD I'd change from allow secure to active directory intergrated and then configure DNS to update associated records from clients.
really need more detailed information on your network setup.