Indeed DNS was my last option. In the past everything worked well with the network settings set at default, all 'Automatic'.
In fact, I would not know what DNS settings I should then use. So my 1st thoughts were that something else was blocking the updates, specifically Edge (and I found out, also Windows).

As said, all other network activities were fine - I did not expect it had to do with DNS.
That aside these are Google DNS addresses. Google? So I need Google DNS to update Microsoft stuff ...

Anyway, it took many hours.