A permissão de usuário para o c:\windows\system32\ping.exe mostra que a entrada Usuários tem Read & Execute de permissões. Todos os outros usuários têm Special de permissões. Não tenho certeza do que isso significa.
Independentemente disso, eu executei um Windows Restore e isso pareceu corrigir o problema. Se alguém souber o que poderia causar um problema como este, por favor poste.