Dann würde ich das Gerät mit dem Recovery Image neu aufsetzen und testen, ob die Problematik dann weiterhin auftaucht. Danach sollte ja auch Windows Update funktionieren.
Falls dein Gerät Teil einer Domäne ist, wäre die ganze Thematik vermutlich eher etwas für den IT Support des Arbeitgebers bzw. desjenigen, der die Domäne betreibt.