Olá Luiza,
Tente reproduzir o problema. Crie novamente os contatos (dois ou três) e repita o procedimento. É difícil especular a causa do problema sem conhecer com detalhes os passos que você percorreu até o desaparecimento dos contatos. Seria interessante que após
o teste, se confirmado que o problema ocoreu novamente, você informasse mais detalhes para dar alguma pista se houve falha no Outlook ou algum erro de operação.