My phone's contacts are synced with my Google and Facebook accounts. Whenever I add a contact through my phone it gets synced to my Google Account. Wonderful... Ok I usually send them a text message to let them know my number and then through my browser I'll add a picture and so forth, all that good stuff. Now under the 'Messages' application on my phone. (Where all my sms activity goes on) I can see this contact with their new picture and our conversation. However If I go to the 'Phonebook' application (the app that manages my phone's contacts) and I do a search for that name, nothing comes up. They are clearly already in my phone since through the Messages app I cannot add them again, but they are not find-able.
What am I doing erroneously??