IPhone doesn't delete contacts?

Well I have an iPhone 4S and I've noticed that when I delete a contact, it still shows up as an option when I want to send a text. For example, when I'm going to create a new message, and I type the contact, it still shows up. I have tried turning it off and on but it doesn't work and I don't want to restore my phone because I don't wanna lose my Texts. Any help?

Just backup your phone

  • Why doesn't email delete on the gmail server when I delete them on iPhone? I've removed the archive feature on iPhone. So I get the delete option for my emails. I'm using the EXCHANGE server on iPhone for email.
  • Whatsapp contacts - if they're onnm contacts am I on theirs? I have the phone number of an old friend stored on my iPhone and they also show on my whatsapp contact list… Does this mean that they still have my phone number stored in their phone and also have whatsapp installed on their phone? The chat thing says they haven't been seen since 28th sept? If they didn't have my number on their phone would they still show as one of my contacts on whatsapp?
  • My iphone touchscreen doesn't work so how do I transfer contacts? I iphone 4s screen cracked so now I can no longer unlock it but I really need some of my contacts. I tried connecting it to itunes them transferring them to my computer but when I did that the contacts I were looking for weren't there only some of them transfered. What do I do? If I take it to the verizon store could they get All my contacts? Should I just fix the screen then get them?
  • My iphone 4 doesn't show the number of contacts i have? I got my iphone 4 for sprint & when i finished putting my contacts it didn't show how many contacts i had same with the music what's wrong with it