In your app drawer go to settings>accounts>Google and make sure contacts is selected to back up..
Is there any other email accounts you would have been backing those contacts up to? Do you remember when you added a contact where you decided to store it?
Is there any other email accounts you would have been backing those contacts up to? Do you remember when you added a contact where you decided to store it?