Everything goes right before, then suddenly xcode won't install app
into iPhone with error: 0xE8000001. What should we check first?

SSH to iPhone and check /private/var/mobile/Media/PublicStaging. If
your app is there, rm it and everything should go right again...