Como limpiar la lista de contactos de correos que ya no existen?

En el Menu del Messenger, en la Opcion Herramientas, luego Opciones, y
luego en Privacidad, dentro de esta aparece lista de contactos para Ver
quienes te han agregado a su lista de contactos y cuando se visualize
en esta opcion, aparece una lista de mails, he probado depurar mis
contactos, mandando un correo a varios de esta lista para que me
elimine mi mail de sus contactos, pero en algunos casos al momento de
mandar mails me ha salido este mensaje: "Delivery Status Notification
(Failure), en donde dice esto mas: Delivery to the following recipients
failed".
La pregunta seria, este mensaje de respuesta quiere que el mail al que
mande un mensaje no existe, o que? si es que no existe, como puedo
limpiar mi lista de contactos de aquellos correo que ya no existen o
estan inactivos.

Estoy haciendo esto, porque aun me sale el mensaje que no puedo agregar
nuevos contactos, me sale el mensaje de intentelo mas tarde,
Si los otros contactos me borran mi mail de sus listas de contactos, mi
lista de contactos se depurar o limpiara?

O como puedo borrar mi lista de contactos

Gracias,