Hola buenas:
Gracias por vuestras respuestas, pero el tema del asunto (no somos catetos
:prohibido), es que omitimos y eliminamos los contactos, pero en la pestaña de Herramientas -> Opciones -> Provacidad, siguen estando los contacots eliminado en la lista de no admitidos, y es ahí dónde queremos eliminarlo ya definitivamente.
Espero que eso les de una mejor aclaración.
Saludos!!