Hallo Andi,
wie lange hast du denn gewartet, nachdem die Meldung kam? Das kann beim Update durchaus eine längere Zeit so stehen bleiben, bis dann der Neustart sichtbar erfolgt.
Eine möglche Ursache für das Hängen in der Meldung "Neu starten" kann darin bestehen, dass aktuell Prozesse laufen, die nicht abgebrochen werden können, oder abgestürzt sind und deshalb keine Rückmeldung zum Beenden an das Betriebssystem geben. Windows wartet dann standardmäßig 30 Sekunden, ehe es den Prozess killt.
Wenn das mehrfach passiert, kann es schon recht lange dauern.
Gruß
computerschrat