O que é lento? Alternando entre guias, abrindo um site, rolando a janela ...? Pode ser seus drivers gráficos. Se você tem uma placa nVidia, tente instalar os drivers nVidia não-livres, em vez dos drivers que vêm com o Ubuntu.
UPDATE:
Ok, se o acesso à rede for lento, acho que o IPv6 está ativado. Tente executar sudo apt-get update
a partir de uma janela de terminal e, se você receber a mesma pausa de 5 a 10 segundos, tente desabilitar o IPv6. A maneira "rápida" de fazer isso (apenas para testes) seria editar /etc/gai.conf
e adicionar a seguinte linha a ele:
precedence ::ffff:0:0/96 100
Reinicie o Firefox e veja se isso acelera as coisas. Em caso afirmativo, uma maneira melhor de desabilitar o IPv6 é descrita nesta resposta à pergunta Como desabilitar o IPv6 no Ubuntu 14.04?