Olá David,
Se o problema ainda persiste, pedia que efetua-se o seguinte.
É necessário remover as ligações da sua conta Outlook.com a todas as fontes de dados externas. Analisei a sua conta e verifico que ainda tem vínculos externos, podendo a informação em causa estar a ser alimentada por uma dessas ligações.
Para remover as ligações aceda á sua página de perfile clique em "Adicionar"

Na página seguinte clique em "Gerenciar suas contas" seguido de "Editar", como no exemplo abaixo.

Clique em "Remover completamente esta conexão"

Repita os passos descritos para cada serviço, até que a página indique que não existem serviços conectados.
Obtenha uma captura de tela dessa página e envie-nos, por favor, através da mensagem privada.
Após completado os passos acima, sai da sua conta e volte a entrar.
Entre na sua página de contactos e adicione o contacto em causa, saia da conta novamente através do botão de "Sair", aguarde pelo menos 2 horas, volte a entrar, remova o contato, saindo de seguida e aguardando novamente 2 horas.
Teste de seguida se o email em causa continua a sair ao digitar os carateres iniciais.
Se a sugestão sair, posicione a seta do rato sobre a imagem do usuário e clique no email que sai por baixo, irá abrir a localização do contato e remova se possível..
Obtenha capturas de tela dos passos que dá ou poderá utilizar a aplicação de gravação de passose enviar-nos o ficheiro no final através da mensagem privada.
Antes de iniciar o Gravador de Passos, encerre todos os aplicativos que tiver abertos, assim como ficheiros ou documentos.
Indique ainda em que dispositivos e aplicativos tem a sua conta Microsoft configurada.
Gostaria ainda de reiterar em nome de toda a equipe da Microsoft, o nosso muito obrigado pela sua colaboração e paciência em seguir as nossas instruções de modo a podermos solucionar este inconveniente.
Atenciosamente,
Alex T.