Contacts deleted when setting up e-mail on iPhone 4S New iPhone 4S.  When I set up my e-mail exchange account all my contacts are deleted.  I have restored from back up twice and turned off the sync with contacts, calenders and reminders but it still deletes the lot.  Help?!  The prompts on the phone are insufficient to resolve.  Currently I can either have my contacts or my e-mail working but not both.
If you have synced your iPhone with iTunes before, you can restore from backup.