Dica importante, extraida do site de ajuda do Office, serve para o Microsoft Office 2003, ainda amplamente utilizado nos desktops pelo mundo afora.
O que acontece, você precisa importar a conta de um usuario para outro computador e levar apenas o arquivo pst das pastas particulares não basta, pois esse armazena tudo, contatos, agenda, tarefas, os emails obvio, mas não esse recurso de autocompletar o endereço. Ex. tu coloca apenas um letrinha e tá lá.
O que devemos fazer.
Bom temos que fechar o outlook, e ir até a pasta Documents and Settings\nome do usuário\Dados de aplicativos\Microsoft\Outlook
Lembre-se, que é Dados de aplicativos, não confunda com Configurações Locais e considerando o windows XP.
E lá estará o arquivo com extensão NK2. Pegamos este arquivo e copiamos em pasta exatamente igual no novo PC.
Um detalhe importantissimo, ele tem que ter o nome do perfil do outlook para funcionar.
Ex. se o perfil é FULANO DE TAL, temos que renomear o arquivo com este mesmo nome, ficando assim fulano de tal.nk2, respeitando inclusive os espaços. Por padrão o outlook cria perfil com o nome de Outlook. Original não?

Obrigadão
deu certo , eu havia quase tudo certo mais havia criado o email novamente mas com outro perfil ai o autocompletar não funcionava. Ai verifiquei O detalhe importantissimo que vc colocou e alterei o nome do perfil para o mesmo que havia no outro micro , e ZAZZZZ deu certo.
Abrçs