This happened on my wifes Droid here is how we fixed it. Go to your contacts list. Hit the settings button (the icon near the bottom of the phone with the four lines) and hit display options. Click on your gmail account address and scroll to the bottom of the list that appears and be sure the "all other contacts" is checked off. This worked for her hope it helps you as well.