Toda dirección de correo a la qué comúnmente les enviamos correos son almacenas en la lista Autocompletar del Outlook.
Si alguno de los usuarios a los que les enviamos correo y que estan almacenados en lista autocompletar cambia su dirección de correo, es probable que cuando le enviemos un correo este sea enviado a la dirección anterior por lo que un mensaje de error nos sea devuelto.
Para corregir esto podemos hacerlo borrando el registro especifico para esa dirección, es decir cuando escribimos el nombre o la dirección una ventana de dialogo aparece en la cual seleccionamos la dirección o nombre que deseamos borrar y precionamos la tecla DEL o click en la X para eliminar la entrada de la lista.
En caso de que la entrada no sea eliminada será necesario limpiar toda la lista Autocompletar.
Procedimiento para limpiar la lista en Outlook 2010:
Menu File \ Options \ Mail \ Send Messages en el boton Empty Auto-Complete List
0 on: "Como limpiar la lista de Autocompletar en Outlook 2010"