El WSUS Offline es un conjunto de scripts que se dedica a descargar todas las actualizaciones de los servidores de Microsoft para luego generar una ISO y te puedas llevar el CD donde quieras para actualizar un equipo.
Lo he puesto con intención de que sea el sistema del WSUSOffline el que se descargue las actualizaciones (ejecutad UpdateGenerator.exe) y luego seáis vosotros los que os vayáis después a la carpeta \client y ejecutéis el UpdateInstaller.exe. Quizás no solucionará el problema con Windows Update, pero le quitará bastante carga de trabajo y lo mismo sale del bucle de búsqueda; además tendréis el sistema actualizado.