If you have Time Machine and/or keep copies of even older backups, get an older backup instead of using the most recent backup that iTunes picks.
you didn't by chance tick down the bottom to replace the replace information on your phone with google?Here's what happened. I THOUGHT that by clicking sync contacts with google contacts it would copy all my iphone contacts to google contacts (which was/is empty of contacts). What happened was it deleted all contacts on my iphone.
I JUST got done redoing all my contacts from an extraction of an old backup file. NOW I'm doing it by syncing to Windows Contacts. Works, except I can't designate people's phones as iphones.
You setup your Google Account as an Exchange Server.
Server Address: m.google.com
Username: Full E-Mail Address
Simple as that. You will then have the option of setting up Mail, Contacts, and Calendars.