O IE e o Google Chrome adotam as configurações de internet do sistema, ao contrário do Firefox, que tem sua própria opção de configurações de conexão que você pode configurar. Uma das razões pelas quais eu prefiro o Firefox sobre outros navegadores de internet.
Você deve marcar a configuração Opções da Internet no Painel de Controle. Se o seu Firefox está funcionando bem, então definitivamente há algo errado aí.
Você também pode tentar alterar seus servidores DNS manualmente. Aqui está um guia completo para isso. Você pode usar servidores DNS públicos como os do Google, por exemplo, que são 8.8.8.8 e 8.8.4.4 . Espero que funcione para você.