Kontakte Tel. Nr. wird nicht vollständig gelöscht.

Einer meiner Kontakte ändert seine Telefonnummer.
Ich öffne also den Kontakteintrag, lösche die alte Nummer und gebe die neue ein.
So, jetzt sollte die ALTE GELÖSCHTE Nummer ja weg sein! Ist sie aber nicht wirklich...
Öffne ich jetzt zB SMS und suche oben unter dem Namen, bietet das Iphone mir sämtliche unter dem Kontakt, aktuell, eingetragene Nummern UND die ALTE(!) welche ja gelöscht ist!
Problem ist das wenn ich die nicht zufällig auswendig kann, ich Gefahr laufe dann dort die falsche Nummer zu wählen, die SMS ins Nirvana zu schicken und mich wundere das ich keine Antwort bekomme 
Woran liegt das und wie lösche ich Nummern endgültig?

Lösche mal die Liste der erhaltenen und getätigten Anrufe und schau ob in der Nachrichten App noch Nachrichten von der alten Nummer sind.