Could this be my problem? When you go to add a new contact, you have two options. Google Contact, or Phone contact. If you make a phone contact, does it not sync with your google contacts? Why would it have two options. Perhaps when I reset my phone this is why I lost a few numbers. Let me know if anyone else has seen this or knows what I'm talking about.