Ok, parece que o plugin PrivacyChoice.org TrackerBlock parece ser o culpado.
A primeira coisa que fiz ao instalar foi me proteger da NSA e dos anunciantes. Mas, agora, quando iniciei o Firefox no modo de segurança, ele era super-rápido, como seria de se esperar de um sistema de 64 bits, mesmo que meu hardware possa ser lento às vezes.
Eu uso outros plugins de bloqueio agora. Esteja avisado!