Thank you for trying to help Jameson.h, I tried rebooting the phone and toggled the contacts on/off, but I still have the issue.
I have two email accounts (and therefore contacts) on my phone - one is Hotmail.com and the other Exchange. I keep almost all of my contact in Exchange (not Hotmail).
For a contact that is showing up in my messages as a number vs. name/text, when I click on the information icon (circle with an I in the middle) its like the contact does not exist. But when I got into my exchange / outlook client I can browse to the contact, so I know the contact is there.
For the same contact, if I go into messaging and hit the "new message" icon, I can browse to the contact just fine as well, however if I go into a message that person has sent me (again I click on a phone #, not a name/text), I go to "add to Existing Contact", the contact doesn't exist (although it existed if I hit "new message").
I have added/deleted both of my email accounts (thinking the "contacts" db was corrupt and needed to be reset), again, no luck.
Thanks for helping!