Potrebbe essere legato ai problemi che ha windows update negli ultimi mesi (
http://www.hwupgrade.it/forum/showthread.php?t=2730884 ) visto che se non sbaglio Microsoft Security Essential utilizza proprio il servizio di Windows Update per aggiornarsi...
Devi proprio installare Microsoft Security Essential,so che è un antivirus buono e snello che si integra con il Firewall di windows ma forse potresti anche provare Avira Antivirus Free...
Magari se non ti fidi del firewall di Windows Vista (non so come sia) puoi integrare Avira con il Firewall di Comodo