Allora:
Apri l'outlook->barra dei menu->strumenti->opzioni->preferenze->opzioni di posta elettronica->opzioni avanzate, c'è da flaggare la voce "suggerisci i nomi durante il completamento...".

Uso l'outlook Xp, dovrebbe essere simile anche per le altre versioni.