Isso soa como a resolução de nomes está falhando. O servidor DNS também está configurado via DHCP? Quando você faz o nslookup você explicitamente dá o IP do servidor DNS? Há problemas com alguns servidores de resolução de nomes devido à pilha IPv6 no Vista para que você possa ver se o ping -4 funciona quando o ping não (a pilha IP do Vista tenta nomear a resolução usando o IPv6 primeiro e depois passa para o IPv4, mas alguns resolvem Solicitação de IPv4: consulte o link para obter mais informações sobre isso. Eu não sou um especialista em janelas, então minha linha usual de ataque seria olhar para os pacotes na LAN, você pode preferir explorar o lado das janelas das coisas.