Su 8 ho seri dubbi che ci siano problemi di questo tipo.. Ho 2 macchine sottomano, e dal formattone non ho mai dovuto fare nessuna procedura per fare andare WU (la procedura l'ho messa perchè potrebbe servire al ripristino, ma non credo sia un problema creato da negligenza MS come su vista e 7)
detto questo il mio consiglio è:
- stacca connessioni rete
- disinstalla i 2 update
- riavvia
- fai girare la diagnostica di WU
https://support.microsoft.com/it-it/kb/971058
-riavvia
- installa i 2 update (riavvia tra uno e l'altro se necessario)
- connetti internet e cerca
- (se dopo 8 ore non hai esito della riceraca fai girare la diagnostica)