This is what a google search has shown me:
Latest from HTC...kinda works:
Thank you for your response.
I apologize that the previous steps did not resolve your issue. I can suggest unlinking any contacts with SIM Contacts if possible. To do this, go to People>Menu>More>Linked Contacts>Uncheck any ones that are linked with the SIM Contacts. Once you have done this, delete the messaging thread with that contact, and then have that person send you a new message to see if the issue continues.
If the name now links with the contact, please verify if it is linking with the SIM contact or another Contact Type I.E. Google, Phone, Facebook etc. If it is linking with SIM contacts, delete that contact and see if it will link with the other sources.
If this does not work, are the Contacts that do no link in Messaging linked with any type of social networking service? If so, please unlink the Contacts and Remove the social account by going to Home>Menu>Settings>Accounts & Sync and see if the issue is resolved.
I have found that is it is directly related to my Facebook contacts. It is really aggravating. I hope they come up with a fix very soon. The link from a Google contact to a Facebook contact gets stored, however, from what I can tell, the link from a Facebook contact to your Google contact does not happen. So when the person has the phone number stored in the Facebook account and then sends you a text message the text message comes through as +1XXXXXXXXXX and does not carry the connection to your linked contact because it pulls the FB contact first, which did not keep the connection to your actual contact on your phone.
Make sense?