That error normally means that it got interrupted or blocked trying to talk to the Microsoft servers.
I had a user who had that problem a while back and he found what was blocking it but never told me.
Since your getting it on multiple computers I wonder if it is a dns problem. Try this trick, use the google Dns servers, either put them in your router or just manually put it on each machine (If you dont know how let me know)
8.8.8.8
8.8.4.4
After that reboot and then open a cmd window and put in
ipconfig /flushdns
Then try the updates again.
Also when you ran my repair tool what repairs did you run?
Shane