How to permanently delete someone off your iphone?

So I'm trying to permanently delete my ex's number off my iphone 4. I went ahead and deleted him off my contacts but I notice when I create a new text message and type in the first two letters of his name in the bar where you input the contact you are texting, his name and number still pops up in the drop down menu along with any other contacts I have that have a similar name starting with those two letters. How do I remove him from this drop down menu? I thought I permanently deleted his number by simply removing him from my contacts but I guess not.

Added (1). @Vespera Tried that and restarted my phone. Nothing.

Try going to options and delete any cache and temporary files / cookies. I'm not sure if that will work, but its worth a try.

Anna, did you ever figure this out?

I'm having the same problem as Anna is there any solution to that

  • Within an iphone app can you delete a user permanently? When making an iphone app, and you need to ban a user, is it possible to ban them permanently? Like via their iPhone ID or something like that? There's a person that is making an app and one of his problems is that he can't really ban anyone, he says, because they can easily make a new account.
  • When you delete photos from your Photo Stream does it delete from your Camera Roll? Hi, I'm running out of storage on my phone so I thought the best thing to do would be to delete some photos, and obviously my photo stream folder uses up tons of space, but when I delete photos from the photo stream do they delete from camera roll too? Or vice versa? Obviously I'm using Apple (iPhone 5C) please answer quickly and thanks x
  • PERMANENTLY delete apps off iphone 4? So i went to the purchases list in itunes store and deleted all the ones that i didn't want but when i look at how much space all my apps are taking up it is still up to 6.2 GB of room. I only have about 6 apps on my phone now that i actually use. So i want all that room back. I can still see them on my phone apps when you can check or uncheck mark them.
  • Is it possible for an iPhone to delete everything if permanently disabled? My iPhone was permanently disabled bc I couldn't remember my password. Now there's no password protection and now everything is deleted. Is that possible? I have never heard of that before.