I'm pretty sure that nslookup does not consult the client cache - it directly queries records on the primary (or specified) DNS server.
Are you saying that NSLOOKUP is listing an NS record for the old server, or that it's trying to query the old DNS server? Have you removed the old DNS server from the clients DNS config. By default NSLOOKUP qill try to query the primary DNS server.
Also if you are querying just 'domain.com' in nslookup it can return any IP address of any DC. These are the (same as parent) Host A records and there is one for each DC. These are call LdapIPAddress records and are used by legacy client who can't query SRV records to find DCs. So if this is the case, this is normal, as the old DNS server is still a DC.
Let me know if I have misunderstood. Maybe you could post the command and the output of nslookup so we can be certain.
Tony