I think the DNS problem is on the ISP side. Because when it happened to me I could open a cmd window and do
ipconfig /flushdns
And then Windows updates would work on downloading the first few updates then the rest failed with the error. And it happen on all 5 machines at the same time. So the common factor was the DNS from my ISP.
What was odd was my ISP said no one else has had the problem. There was another person on here with the same error and it was his ISP, I think it was something with the modem, not sure. Some how DNS was getting corrupted. But I like the google dns better anyways lol
I cant add it to the repair as users wont like me changing their dns lol
Shane