1) Vá em Ferramentas > Opções > Privacidade (fica do lado esquerdo)
2) Na janela do lado direito, estarão todos os seus contatos que voce excluiu. Clique em "Permitir" para cada contato. Pra ir mais rápido, segure o ENTER até o fim da lista.
Clique em APLICAR. (Não clique em OK, porque ainda os seus contatos não estarão na sua lista principal, pois você apenas permitiu, mas não incluiu, então, faça o seguinte:
3) Depois de ter clicado em APLICAR, clique no botão EXIBIR, e com o botão direito do mouse, vá adicionando cada contato. Com o botão direito você clica pra abrir a opção e também com o mesmo botão direito você consegue adicionar. Ele faz a função do botão esquerdo do mouse.