Such in der Registry und auf deiner Festplatte nach allen Einträgen die Mozilla oder Firefox enthalten und lösch sie. Falls du Mozilla Thunderbird hast, könnte es helfen, dieses erst zu deinstallieren und dann beides noch mal aufzuspielen.