Consegui remover os contatos órfãos.
Eu desinstalei e reinstalei o aplicativo People (junto com os aplicativos Mail, Calendar e Messaging, eles estão todos em um único aplicativo)
- Clique com o botão direito no bloco Pessoas
- Clique em
Uninstall
na parte inferior da tela - Clique em
Uninstall
para confirmar a remoção de email, calendário, pessoas e mensagens - Excluir / renomear a pasta
C:\Users\YOUR_USERNAME\AppData\Local\Packages\microsoft.windowscommunicationsapps_IDENTIFIER
- Reinicialize (possivelmente não é obrigatório, mas eu fiz mesmo assim)
- Abra o
Store
app - Passe o mouse no canto inferior direito e selecione
Search
no menu exibido - Insira
Mail, Calendar, People and Messaging
na caixa de pesquisa - Selecione na lista
Recommendations
- Clique no botão
Install
Agora tenho um app People vazio!