O programa da McAfee estava mentindo para mim. Eu disse para desativar o firewall e antivírus, mas ainda estava bloqueando os programas de acessar a internet. Então, quando tentei ping com o firewall supostamente desligado, o ping ainda falhava.
A resposta é consultar a Lista de Aplicativos da Internet, no Personal Firewall Plus, na Central de Segurança. Haverá uma lista de programas que usaram a internet e se eles estão bloqueados ou permitidos.
Entre os programas bloqueados estavam o Internet Explorer e o ping.exe. Alterar os programas bloqueados incorretamente de volta para o permitido corrigiu os problemas.
O verdadeiro problema era o programa da McAfee que relatava que seu firewall estava desativado quando ainda estava bloqueando o acesso. Isso me custou mais de 4 horas e uma dor de cabeça hoje. Obrigado McAfee!