Firefox has a user profile that isn't (afaik) removed when you do an uninstall/install. I believe this page's instructions walk you through steps that will actually remove this folder:
Refresh Firefox - reset add-ons and settings | Firefox Help
Have you also tried this?