Parece que o problema era com o próprio Firefox em vez do Ubuntu. Suponho que o Firefox deve ter sido atualizado após a atualização para 17.10.
Eu dei uma olhada nas instruções da Mozilla sobre quando o Firefox pode é possível abrir sites enquanto outros navegadores podem e desabilitar o IPv6 resolveu o problema. Usando os plug-ins de tempo de carregamento da página de esta resposta em SO para medir o desempenho, o Firefox e o Chrome agora têm tempos de carregamento semelhantes, mesmo se o último é frequentemente um pouco mais rápido.