Agregar o quitar programas, le das al firefox y lo quitas.
despues inicio, ejecutar, regedit.
Le das a busqueda y pones firefox, como supongo que no habra nada en el registro que coincida con estas palabras que no sea del firefox, borras todo lo que te encuentres, y despues lo vuelves a instalar.