Gute Nachrichten 

Habe mir die Windows Update Log`s unter
C:\Windows\Logs\CBS einmal ausführlich untersucht.

2018-10-23 08:38:31, Info                  CBS    Store corruption, manifest missing for package: Package_1102_for_KB4343891~31bf3856ad364e35~amd64~~6.3.1.10
2018-10-23 08:38:31, Error                 CBS    Failed to resolve package 'Package_1102_for_KB4343891~31bf3856ad364e35~amd64~~6.3.1.10' [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]

Problem war das KB4343891 - 2018-08 – Vorschau des monatlichen Qualitätsrollups für Windows Server 2012 R2 für x64-basierte Systeme

Eigentlich werden über den WSUS immer die Vorschau Updates abgelehnt (ich habe keine Lust für MS das Versuchskaninchen zu spielen).

Per GPO ist der Bezug nur vom WSUS möglich,
andere Updatequellen kontaktieren ist deaktiviert.

Keine Ahnung warum dieses Update im Cache hing bzw. wie es dort hingekommen war.

Nach dem Download und der manuellen Installation dieses Updates ließen sich auch die anderen Updates ohne Probleme installieren bzw. steht dieser Server jetzt im WSUS grün da.

Er meldet regelmäßig wieder seinen Status und steht im WSUS auf grün 


Somit schliße ich dieses Thema endlich ab 
Danke auch an die Hilfestellung von Sunny