Por qualquer motivo que seja, se você tiver muitos arquivos temporários, de histórico, ou documentos recentes à toa em locais do Windows o processo de geração de dados do Firefox 3.5 fica bem mais lento, o que foi até considerado um bug. O blog Mozilla Links recomenda que você limpe essas pastas para fazer o seu navegador se mexer.
C:Documents and Settings*user*Local SettingsHistory
C:Documents and Settings*user*Local SettingsTemporary Internet Files
C:Documents and Settings*user*My Recent Documents
C:Documents and Settings*user*Temp
Dentro do Vista ou no Windows 7, simplesmente substitua "Documents and Settings" por "Users". Configurar para que o Firefox automaticamente descarte arquivos temporários depois da navegação, como explicado no link aí embaixo, ajuda a prevenir essa acumulação de acontecer de novo, mas usuários que ficam alternando entre o FF e o Internet Explorer podem ter que, ocasionamente, usar esse método manual para fazer esses arquivos desaparecerem.
Workaround for Firefox 3.5 slow startups on Windows [Mozilla Links]