Why do deleted contacts show up on my Messages?

I recently deleted some people from my contacts list on my iPhone 4 (iOS 6.0.1). I have cleared all of my text messages and when I type in a contact's name to send them a new message, for some reason, the names of these people I have deleted still show up with their numbers listed as "Other". Why is this?

Because when you restore you are also restoring from backups, or when connected to a computer it will resync the info. The phone has the contacts as "hidden" but they are still in the phone because they are still in the computers backup files.

So how do you get rid of these numbers?

  • Why does my iphone save contacts that i deleted? I've deleted contacts from my iphone but when i type their name when writing a new text, their contact information shows up. I don't want their contacts anymore and I want their numbers to be permanently deleted so I don't have their numbers. How can I do this?
  • Why does my iPhone keep contacts that I've deleted? When I go into my contacts and delete them, they're gone but I can go into messages and type in that person's name and it will still be there for me to text. When I text them, it shows up as their number not their name, but my phone remembers it for me to contact them. How do I get rid of this? When I delete a number I don't want to have any access to it. I've tried deleting it off iCloud and my phone, no luck. Any advice? X
  • Why does my iPhone 4s still show a deleted contact? It says a contact is deleted for my contacts but when i typed a T into my bar to create a message one of the contacts came up as someone i deleted why is the name still in there? How can I delete it?
  • Why does music show up on my iphone even though i deleted it? I deleted an album off of my phone through itunes when it was plugged into my computer and when it's connected to itunes the album doesn't show up but when my phone isn't connected the album is there and the songs will play. Is there anyway to get the album off of my phone because it's annoying?