Eu honestamente não sei se isso vai funcionar, mas você é bem-vindo para tentar.
Você pode tentar recriar o serviço com:
sc create WSUSService binpath= "C:\Program Files\Update Services\Service\bin\WsusService.exe" start= auto
Eu me certificaria de que o Serviço de Rede é a conta de logon e configure-o para "reiniciar na falha".