Sollte der Hinweis erscheinen, das MSE den Rechner nicht überwacht, sollte man als erstes die Zeit und das Datum auf dem Rechner überprüfen.

Überprüfen Sie ausserdem, ob der Dienst Microsoft Antimalware Service gestartet ist.
Die Dienste überprüft man, indem die services.msc gestartet wird (Start -> Ausführen).

Sollten beide Lösungsvoschläge nicht weiterhelfen, bleibt nur noch eine Neuinstallation von Microsoft Security Essentials übrig.