Execute o Wireshark e / ou o Fiddler para realmente ver o tráfego no fio ou mais perto dele.
/ Edit - agora que você vê que o arquivo PAC não está sendo solicitado, descubra o motivo. Você tem confirmação de que o GPO foi aplicado à sessão do usuário na máquina em questão? Se é um problema com o DNS, pelo menos você veria um pedido saindo, o que você diz que não é. Por que você acha que é um problema de DNS?
Além disso, não faça de uma pergunta uma plataforma de solução de problemas iterativa. Você resolveu a pergunta que você fez. Trouxe outro problema, então faça uma nova pergunta.