i have deleted people from my yahoo before and they have still been able to contact me by pulling up their history. you have to block them to stop that.