I spoke to Apple Tech Support today as I have the same problem with my iPhone 4 which I updated to iOS6 about 2 weeks ago. They told me is down to the new operating system......If you have stored a contact in "Contacts" and previously sent them SMS messages or emails and then delete the name in "Contacts", this will remove the name from "Contacts", but like a computer it will save that number in the overall memory of the phone. Hence when you go to "Messages" and type in the name of deleted contact it shows the name and the persons number is still there showing as "other". The only way to remove this is to do a full reset in your iPhone to earse all contents and data. Then it will resolve the issue. I'm due to get an iPhone 5 and this same issue will appear on the iPhone 5 if I repeat the above. So to avoid this is to only put contacts in your phone if you know that you won't delete them. However we all know that probably won't happen as in time we all delete contacts for various reasons which means the number will still remain in the overall phone me memory. Its a pain, but something Apple says is not a fault and just iOS6. Hope that helps.
Yes, this answer helped me but this is frustrating and they should change it. I just lost *ALL* my contacts because I wanted to delete ONE, since I accidentally texted this person and it was NOT a text intended for him and I was under the impression he was no longer in my phone.
This feature is not a good one.
Just my two cents.
What a load of poo.... that has to be a bug surly?
I'm going to the store today for a hardrive replacement (the free replacement program) on my imac, bet thats goes smoothly... and a four month old ipad with a defective tinny speaker I'll ask them about if I want to remove a contact do I have to reset the phone each time...
I changed a contacts number and replaced it with the new number and now both show, the old one as 'other'... WT#?
This happened to me.
What I did was went into my messages, and actually removed them from my harddrive.
Click on the number with the ( i )
And then remove from recents.
This has deleted all old contact synced to my phone.
So when you type a name into your messages and it
Comes up with a number or a name you don't want want.
Click on the ( i ) and it says remove form recents :)
The iOS operating system attempts to help you complete entries into the Mail and Messages app in two ways. First your Contacts app is checked to see if what you are typing matches an entry in Contacts. Second the iOS tracks recently used addresses that may not be in the Contacts app.
The recently used items are very useful if you decide to contact someone who is not in your Contact list but who sent you an email or text message recently.
Since these entries are "recently used" entries, if you do not use them for a period of time they disappear.
Sometimes when you start typing an address there is a small "i" in a blue circle to the right of the recent address. If you see one tap the blue circle and you will be provided with the opportunity to delete the entry from the recently used list.