Hope it works for you and please let us know if you have any luck.
I have been through all of what has been posted on this forum.
I've had 4 levels of Microsoft Tech Support take over my computer remotely.
Microsoft is putting out multiple levels of suggestions that DO NOT WORK.
As a last resort they are sending me 8.1 discs and have said that I have a registry error that doesn't show up on any of the tests they ran. I believe they are stalling for time because they said I have to wait two weeks (From 10/20/2013) before I can
request the discs because they aren't made yet. Only download is available.
They did a clean boot, checked active partitions, checked updates, checked for external devices connected and on and on. They even did a reinstall of Win 8 remotely that "didn't fix my registry".
Microsoft is giving the runaround because they don't have a fix for it yet.
This is Vista for me all over again. I have a Dell 15z i7 that runs perfectly under a legit copy of Win 8 Pro Media Edition that continually gives the 0x0004005 error. I don't even need to look up the error code I wrote down anymore I've seen it so often.
This is Microsoft BS and they are wasting thousands of hours of our time giving BS runaround answers and FALSE "Fixes".