Você tentou desativar o McAfee AV e testar se o problema ainda existe. Além disso, certifique-se de não ter uma página inicial configurada no navegador, apenas use a página em branco como página inicial.
Eu tenho uma nova instalação do sistema operacional com o Firefox. Quando abro o Firefox, a página inicial (google) leva de 5 a 8 segundos para carregar. Todas as páginas subseqüentes são carregadas instantaneamente.
Eu carreguei o Wireshark para verificar se o servidor DNS está demorando para responder, mas não é.
Desative todos os plugins, mas não fez diferença.
Estou executando o antivírus da McAfee. O Internet Explorer mostra o mesmo problema. O Chrome mostra o problema, mas com um atraso ligeiramente menor.
Você tentou desativar o McAfee AV e testar se o problema ainda existe. Além disso, certifique-se de não ter uma página inicial configurada no navegador, apenas use a página em branco como página inicial.