La rubrica viene aggiornata ad intervalli regolari di qualche minuto (a seconda della propria configurazione), è quindi normale che se si fa una modifica a un indirizzo mail di un cliente e subito dopo si prova a mandare una mail a questo cliente non si veda la modifica fatta.
Per fare recepire subito la modifica alla rubrica basta aprirla da "Anagrafiche - Rubrica" e fare "Aggiorna".