Eu sei que você disse que o computador foi reiniciado, mas o roteador e o modem foram reiniciados? Eu tive um problema semelhante no passado e isso resolveu o problema no meu caso.
Você também pode tentar instalar o Opera ou o Chrome para ver se os mesmos problemas ocorrem.
Como último esforço, você também pode tentar desinstalar e reinstalar o Firefox.