Contacts did not sync before reset

[AC Question]

Hi, I tried to sync my contacts before doing a reset and have now lost half of my contacts.
It appears that my contact list did not update to Gmail, even though the phone said it did.
I'm using a HTC Velocity with Android 4.0.3
Is there anyway I can recover my contacts, or at least find where they were sync'd to?

 

[Almeuit]

Did you have them backed up anywhere else? If not then unfortunately they are most likely gone.