Also das ist in der Regel ein Problem mit den Sicherheits- bzw. Stammzertifikaten. Ich muss dazu sagen, dass ich davon nicht wirklich Ahnung habe.
Aber sowas kann schon an einem falschen Systemdatum bzw. falscher Systemzeit liegen.
Ist noch weitere Antivirensoftware installiert?
Versuche mal ein Update im abgesicherten Modus mit Netzwerkverbindung.
Sind alle Windows Updates installiert?
Hier gibt es ganz unten ein Fix It von Microsoft. Aber wie gesagt: Das ist nur ein Hinweis von mir. Ich weiß nicht, ob das das richtige für dein Problem ist.
Im Zweifel lass es lieber!
http://support.microsoft.com/kb/931125/de
Und ein Virencheck a la Osiris sollte sowieso Pflicht sein. Wie neu ist der Laptop denn? Neu gekauft oder gebraucht?