I've never seen this in text messaging, but it shows up all the time when I go to compose an email. Usually the "other" that are in my recents but I don't have in my contacts will have a blue circle with a chevron in it. Tap on the circle and it gives an option to delete from recents. Does this...