This is really stupid. I know exactly what the OP is talking about. I have two of these phones experiencing the same thing. The dialer has similar issues.
When entering a name in the dialer or the text message recipient line, it does not appear to be searching the address book like my other phones have. I have a separate "Contacts+" app that will do it just fine. It IS surprising that the Dialer does not have a "Contacts" option.
Here is a good example:
I have at least four (4) "David" contacts in my Google Contacts. I go to my text messages and tap the plus to compose a new message. In the recipient line I beging typing "d", "a", "v"...as soon as I get to this point, I have nothing showing. Before the "v", I had "Dad" showing. The weird thing is that my dad doesn't text. Never has. So why does this contact show up, but none of the "Dave" or "David" contacts, whom I have texted before, do not? The original post was not stupid. In fact, I found this forum because I'm experiencing the same thing. Would be nice if someone had some insight on this.