Problem:

We couldn't connect to the update service. We'll try again later, or you can check now. If it still doesn't work, make sure you're connected to the Internet.

or in German:

Wir konnten keine Verbindung mit dem Updatedienst herstellen. Wir versuchen es später erneut. Alternativ können Sie es jetzt versuchen. Überprüfen Sie Ihre Internetverbindung, falls es immer noch nicht funktioniert.

Lösung/Solution:

HKEY_LOCAL_MACHINE\Software\Policies\Microsoft\Windows\

Delete/Lösche: WindowsUpdate key, restart „Windows Update Service“