[wolf74]

Allora, ho risolto e posterò quanto accaduto, magari può essere d'aiuto per gli altri.
Preciso di non aver formattato più, ma di aver fatto il ripristino di sistema alle impostazioni originali, cancellando anche tutti i file da me messi (giochi e programmi) dopo l'installazione del sistema operativo.
Fatto ciò, nulla era cambiato, quando andavo a ricercare gli aggiornamenti, me ne dava circa 55 ma una volta cliccato su aggiorna, la barra verde scorreva ma l'indicatore rimaneva fermo allo 0%, anche dopo molti minuti.
Grazie a quanto suggeritomi da cajenna però, dopo una ventina di minuti, ho cliccato "impostazioni", poi "arresta", poi nella finestra che si apriva ho notato che la dicitura "riavvia il sistema" era diventata "aggiorna e riavvia il sistema", così ho premuto "aggiorna e riavvia" e durante la procedura di spegnimento/riavvio di Windows, m'ha "magicamente" installato gli aggiornamenti, nella fattispecie una trentina. Così, all'avvio successivo, ho fatto la medesima cosa, ho avviato Windows update (questa volta mi dava una ventina di aggiornamenti disponibili), ed ho aspettato una decina di minuti anche se l'indicatore era bloccato sempre allo 0%. Ho nuovamente cliccato "aggiorna e riavvia" (ad occhio, in quanto essendo l'indicatore bloccato allo 0%, non potevo sapere se aveva finito di scaricare gli aggiornamenti) ed anche in questa occasione m'ha installato gli aggiornamento, circa una quindicina.
Al successivo riavvio del sistema e di Windows update, mi ha notificato che questa volta avevo solo una decina di aggiornamenti da fare ed una volta dato il comando di aggiornare, la barra ed il relativo indicatore hanno iniziato a funzionare regolarmente, così come per gli aggiornamenti successivi (dopo aver installato il framework, per esempio).
Conclusione: Appena formattato, almeno per quanto concerne i primi 30-40 aggiornamenti, il PC me li scaricava regolarmente, solo che non veniva visualizzato sul relativo indicatore che rimaneva bloccato a 0%, mentre una volta installati quelli, i successivi si installavano regolarmente con il relativo indicatore che funzionava.