Die Windows-Firewall wird wie jeder andere Dienst beim Booten bzw. bei der Benutzeranmeldung gestartet. Wenn gleichzeitig sehr viele andere Prozesse gestartet werden, kann das durchaus einige Zeit dauern, und Windows nimmt daher an daß keine Firewall aktiv ist (was ja auch zutrifft bis der Dienst komplett gestartet ist).
Abhilfe schafft hier z.B.
* Autostart "ausmisten" (es muß nicht jedes poplige Programm bei jedem Startvorgang nach Updates suchen oder sich als "Schnellstarter" im Speicher festsetzen).
* Festplatte defragmentieren
* eventuell mit cCleaner oder einem vergleichbaren Tool diversen Datenmüll von der Festplatte löschen, idealerweise VOR dem Defragmentieren.