Thanks for this thread, it's nice to see these all in one place!
Note to above: 0x8004005
This can be any kind of connectivity issue from a loose lan cable to a bad port, along with the clock issues mentioned above.
Here are a few more we have encountered:
0x80070032 - partition issue, run diskpart utility
0x80091007 - believe it or not, this often is due to a faulty stick of RAM, replace ram and error goes away.