What to do when you see an 0xE80000xx error:
Step 1: Try to throw the iPhone out the window.
Step 2: Restart Xcode and restart the phone if you failed to successfully complete step 1.
Step 3: Cross your fingers and try again.
Step 4: Goto Step 1
Step 5(?): Maybe you might have to reinstall iPhone OS or reboot your mac or do something even sillier. Ten times over.
Then eventually make a "I hate 0xE8000001" tshirt and make a fortune selling that and other similar meme tshirts at WWDC 2009 (i.e. "FUCKING NDA", "[REDACTED]" and more).
By the way, to fix the 0xE8000058 error, just remove the reference to the iTunesArtwork file.