Se con Revo Unistaller non vedi più alcuna traccia, devi cancellare manualmente le cartelle Mozilla che sono rimaste.
I percorsi te li ho indicati.
Fatto questo puoi reinstallare FireFox.
Provato. Le cartelle C:\Users\NOME UTENTE\AppData\Local\Mozilla
C:\Users\NOME UTENTE\AppData\LocalLow\Mozilla
C:\Users\NOME UTENTE\AppData\Roaming\Mozilla non si trovano, mentre ho trovato C:\Program Files (x86)\Mozilla Maintenance Service
C:\ProgramData\Mozilla, cancellando maulamente alcuni files. Nonostante tutto, il problema permane.