When I send a new text message, I can search in my contacts. But for some reason, deleted contacts appear in the list as well... I think they are remains from the recent-calls list and all texts associated with it.
I tried syncing, killing the Messages-App and rebooting the phone, but it's still there. The contact is displayed with name and number.
Yet when I actually send a message to one of this numbers, only the number is shown on top of the conversation (not the name when you send messages to know contacts).
Is this a bug?