Creo que encontré el problema: he visto que este problema ocurre en 3 macs diferentes en mi familia extendida. Hoy, en total frustración, comencé a buscar una solución ...
La lista de destinatarios anteriores no era el problema. Fue contactos.
Realice una búsqueda en Spotlight en su dirección de correo electrónico (la dirección actual) y vea si tiene contactos adicionales que aparezcan con esa misma dirección de correo electrónico. En mi caso, lo hice. De alguna manera, Contactos estaba haciendo todo tipo de conexiones extrañas.
Por ejemplo, en mi libreta de direcciones, "Prescott Police" tenía 7 (!) direcciones de correo electrónico completamente no relacionadas (y, a menudo, poco claras / casi usadas) asociadas con él.
Edité el contacto y eliminé las direcciones de correo electrónico adicionales asociadas con él.
Luego detuve y reinicié Mail, y la dirección de correo electrónico en cuestión apareció con el nombre correcto.
No tengo idea de cómo los Contactos terminaron haciendo asociaciones tan extrañas, pero hasta ahora he podido "arreglar" 2 nombres errantes que encontré en los últimos 30 minutos.
Todavía estoy en 10.10.5 (nunca actualizo el sistema operativo en medio de un proyecto importante), y mis servicios de correo (IMAP) incluyen Pair, iCloud, Gmail e icdSoft.