OK, sieht man schon mehr.

Da es ein 'normaler' W2012, also ohne R2 ist, würde ich persönlich die ClassicShell installieren. Ich weiß allerdings nicht ob Du das auch darfst. Mich nervt dieses Modern UI als Startmenü.

Registry: Lösch doch den Schlüssel WindowsUpdate aus dem Userteil der Registry. Zusätzlich prüfe bitte *VORHER* via GPEDIT.MSC (nicht die GPMC benutzen) ob in dem Benutzerzweig > Windows Update etwas gesetzt ist. Wenn ja, dann unbedingt via GPEDIT.MSC zuerst auf Nicht konfiguriert setzen. Erst jetzt den Teil manuell löschen, falls er denn noch da ist.

BTW: Wenn Du die Windows Taste drückst, muss das neue Startmenü verschwinden und Du landest auf dem Desktop, richtig? Wenn ja, dann drück jetzt ALT + F4. Ist wie bei einem Client den man Herunterfahren will, auch dort kann man mit ALT + F4 den Dialog zum Shutdown/Restart sich einblenden lassen.

OK, poste die Einstellungen incl. Unterschlüssel von diesem Zweig:

[HKEY_LOCAL_MACHINE\SOFTWARE\Policies\Microsoft\Windows\WindowsUpdate]

Wenn dort etwas von DisableWindowsUpdateAccess zu finden ist, löschen und Windows Update aufrufen.