Come to find out that the TCP/IP settings and registry entries were corrupted.
So removed all network adapters, protocols, etc. from network properties, and deleted a couple network related registry entries and now the systems run fine with no DNS issues.