Borrar un contacto del directorio de Hotmail

Buenas tardes,
he borrado muchos contactos pero sin embargo si comienzo a ponerlos en el teclado me salen con el nombre antiguo, y bajo el epígrafe de "Directorio de Hotmail", a pesar de que dichos contactos no los tengo guardados en el correo ni mucgo menos.
Me estoy volviendo loca porque los quiero borrar definitivamente y ya no sé cómo hacerlo, ayuda por favor.
Saludos!