I was already pointing to 8.8.8.8/8.8.4.4 DNS, and wow, oddly enough, REMOVING those values did the trick.

I am now re-downloading all patches.

Thanks for your help!