Você está correto em dizer que a lista não está associada ao catálogo de endereços ou a qualquer coisa em troca. Pertence à instalação do cliente, o Outlook, e é armazenado em um arquivo .NK2.
Isso é realmente muito útil se você tiver 3 anos de resoluções e quiser formatar sua máquina. Fazer o backup e, em seguida, restaurar o arquivo NK2 significa que tudo é mantido! Embora você realmente queira o oposto neste caso.
Dito isto, você pode excluir entradas individuais do arquivo NK2. Quando eles digitarem "A" e preencher com "All Associate Doctors", mova o cursor para baixo (com o teclado, muito importante) e, em seguida, pressione a tecla Delete. Mas você já sabe disso.
Existe um programa freeware que pode modificar arquivos NK2, o que eu acho que poderia ser feito em script. Você pode encontrá-lo aqui . caso contrário, você poderá desativar o AutoCompletar e manter o recurso AutoResolve (em vez de obter um menu suspenso, o Outlook resolve os nomes com o clique em Enviar ou pressione Control + K ou após um período predeterminado).