Allora, vediamo di analizzare un po' la situazione
Spulcia bene tutte le opzioni di KaS (sono su linux, purtroppo per me gli antivirus sono un ricordo ^^)
Cerca voci tipo "Controllo web", oppure se c'è una lista di programmi considerati come fidati.
Se esiste una voce inerente a Firefox, prova ad eliminarla, e ricrearla (con Norton, mi ricordo che spesso risolveva un sacco di problemi ^^)
Stessa cosa per le regole del firewall: quando un programma viene aggiornato, spesso cambia qualche bit nei suoi file eseguibili.
Quindi, sia antivirus che Firewall, potrebbero vedere il programma come "Non fidato".
La gabula si spiega col fatto che i dati del firewall windows teoricamente considerano sicuri i programmi installati dall'utente, ma non i programmi che si modificano all'improvviso da soli.