When I tried to install a server by the SCCM task sequence, I received an 0x80004005 error. This was costing me some hours to resolve. In my case however, the solution was very simple:
Your system date and time may be invalid, which is mostly the case with servers fresh out of the box. The SCCM server compares the date and time of the client with his own. If this is differing too much, the 0x80004005 will be generated.
Set the right date and time in your BIOS settings.