Suchen die Clients/Server denn bei einem internen WSUS oder direkt bei MS-Update? Und welche Fehler findest Du im jeweiligen %windir%\WindowsUpdate.log? Nein, nicht hier komplett posten, sondern Fehlermeldungen extrahieren und auf die Suche gehen.
Nein, unsere Server machen keine Probleme, ziehen allerdings auch von einem WSUS die Updates.