Problema resolvido: (Como eu mencionei isso é para o Office Outlook 2003)
- abra Ferramentas / Contas de e-mail
- adicionar novo diretório ou catálogo de endereços
- caderno de endereços adicional
- selecione o Catálogo de endereços do Outlook e clique em próximo
- voltar para a pasta original (nos contatos)
- abrir propriedades
- na aba "Catálogo de endereços do Outlook" marque a opção "Mostrar esta pasta como um catálogo de endereços de e-mail"
- clique em ok e solucione o problema
:)