Quello che dici dimostra che il Ripristino Configurazione Sistema e sopravvalutato e sottrae solamente risorse al computer.
Riguardo a Kaspersky escludo si possa trattare del Firewall in quanto il tuo browser Explorer era sul tuo P.C. prima che installassi Kaspersky quindi l'antivirus da per scontato che cio che avevi in precedenza fosse sicuro.
Ad ogni modo controlla se è tutto abilitato in
Firewall>Regole di Filtro>Regole per Applicazioni>IEXPLORER.exe>Modifica
Firewall>Regole di Filtro>Regole per Applicazioni>explorer.exe>Modifica
http://digilander.libero.it/blog70/img/KasperskyExplorer.jpg
Forse è la volta che ti togli Explorer di torno e incominci ad utilizzare Firefox che è molto meglio e protegge di più.
Io al posto tuo non darei molto peso a tutto ciò, probabbilmente con i prossimi aggiornamenti di Windows tutto tornerà normale e probabbilmente non lo userai più come me.
Se Windows 7 è registrato non hai problemi di aggiornamento, ma questo sono certo tu già lo sappia.