Podem ser as configurações do seu roteador. No meu caso, os mesmos sintomas foram causados pela configuração IP Flood Detection do modem a cabo da Thomson. Desliguei e o Firefox começou a se conectar, assim como o Chrome. Os problemas começaram com a atualização para o 17.04, nunca vi os erros com 16.10.