How to clear iPhone's concact cache for text messages? My iPhone (model 5, IOS 6.1.2) seems to have some sort of contact cache which it uses when sending text messages: whenever I am sending a message to someone, I start typing the persone's name in te "to:" field, and the iPhone shows me all the contacts matching the letters I typed; but it shows up also contacts I have deleted long ago, and which I don't want around anymore.

How can I get rid of this?

Is this related to the infamous e-mail cache?
This has been FINALLY fixed in IOS 7. Now you can remove contacts from this cache.

As soon as the unwanted contact pops up while you're typing in the "to:" field, you can tap on a little "i" (probably for "info") icon on its right, and have a menu appear where you can remove the contact, or add it back to your address book if you feel so inclined.