Received messages are not showing names of contacts on HTC Desire S
http://forums.androidcentral.com/t-inspire-4g/110483-phone-number-instead-contact-name.html

HTC is aware of the issue but there is no true fix for it yet. Anything in that link is temporary, but it's insightful. HTC should be working on a fix.