Das Löschen von %windir%\SoftwareDistribution hatte ich schon versucht, hat es auch nicht gefixt. Hatte auch schon Settings über GPO (Domäne) gesetzt und hat nichts an dem Problem geändert.
Irgendwie hat sich das Problem jetzt durch Ausführen des Clean up Wizard's im WSUS gelöst. Ob das Ganze von Dauer ist sei erst mal dahingestellt.
SeroSoft's post in Windows Update Client failed to detect with error 0x8024401c wurde als beste Lösung markiert.