When I tried to install a server by the SCCM task sequence, I received an 0×80004005 error. This was costing me some hours to resolve. In my case however, the solution was very simple:
Cause
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 0×80004005 will be generated.
Resolution
Set the right date and time in your BIOS settings.
