I believe you would be better off not using the homescreen search to look up a contact.

The first image you post is from the phone app, correct? Is that how you are used to doing it. If already using the phone, that's they better way to do it rather than going the search route. And if you are going to compsose a message, go to the compose screen and begin to type the contact in the appropriate field rather then go to search as the first step.
Posted via BlackBerryForums.com Mobile