I decided to Restore because my iPhone (not 3G) was not syncing email anymore (POP or Exchange), Contacts freeze, as does email settings for the Exchange account in Settings. Restore seems to be stuck. I interrupted it twice, and it gets to the same place "Restoring iPhone software" dialog box for hours. Does this process just take very long, or is something really wrong? This is my only phone. Any suggestions are greatly appreciated!