Instead of disconnecting it several times, I did this: Click on the actual itunes store, then click on your iphone icon in itunes. Do this repeatedly and eventually the error message will not appear and it will finish your install. I did this about 5 times and then WALAH! Took 2 minutes to complete the update and my phone is now working.
7/11/08 at 8:48am