Armazenado em seus nomes.nsf em sua máquina local. Ele irá recriar essa lista enquanto você usa os e-mails ou lê e-mails com esses endereços.
Está na visualização "Contatos recentes" dos nomes.nsf.
Se você perdeu, você deve restaurar a partir de um backup anterior do seu NAB pessoal para fins de velocidade (lembre-se de atualizar o design do banco de dados quando você faz).