Allora, problema che mi è capitato su svariati pc, ci ho sbattuto la testa per giorni, ho provato tanti rimedi trovati in rete e poi ho finalmente trovato la soluzione (risolto su tutti i pc).
Che è la seguente:

UNICO RIMEDIO FUNZIONANTE (da me testato)

0-consigliato ma non strettamente indispensabile: impostare wupdate e wmi su un proprio svchost dedicato
Per farlo si va nel prompt con permessi di amminstratore e si lanciano i seguenti comandi:
sc.exe config wuauserv type= own
winmgmt /standalonehost

1-disattiva gli aggiornamenti ("non verificare mai disponibilità ecc ecc")
2-scarica dal sito support.microsoft.com i seguenti update
KB3020369
KB3125574
KB3138612
KB3145739
KB3153199
KB3172605

3-inizia a installarli, uno alla volta, in quell'ordine. Alcuni potrebbero risultare già installati, per altri potrebbe impiegare un po' di tempo (anche un'ora). Consigliabile riavviare il pc dopo ogni installazione.
4-finito tutto, fai ricerca update (la prima volta potrebbe impiegare qualche minuto) e tutto dovrebbe essere funzionante. A questo punto puoi ripristinare le impostazioni (punto 1) come erano prima