All of my SMS just show the number they were sent from, not the Name of the Sender. I have all my Contacts loaded and their numbers are correct, but nonetheless, only the phone number appears in the From: field of SMS.
I have the same problem on a 8350i; the only thing I could do is to add the number from the sender to the email address of the contact.
Copy the number from the text message, go to the contact, edit, and paste it on the email field, then it'll show as it's supose to. You'll lose the real email address tho, if you have any saved