Supondo que você esteja se referindo à função de preenchimento automático do campo TO: no Outlook, esses dados serão mantidos localmente por usuário e por perfil.
Normalmente, ele é encontrado em um diretório do usuário como um arquivo NK2. Por padrão, geralmente é denominado outlook.nk2. Este arquivo é específico do perfil (perfil do Outlook) e contém todos os endereços enviados usados anteriormente.
Se você excluir o arquivo, na próxima vez que o Outlook for iniciado, um novo arquivo será criado e começará a coletar os endereços enviados novamente.
No XP, ele é encontrado em C: \ Documents and Settings \ ID do usuário \ Application Data \ Microsoft \ Outlook No Win7 encontra-se em C: \ Usuários \ UserID \ AppData \ Roaming \ Microsoft \ Outlook
Você também pode remover seletivamente itens do preenchimento automático começando a digitar um nome que deseja remover no campo TO: e quando ele for exibido, a seta sobre ele com o teclado e a tecla "Excluir".