Como eu pensei, isso está relacionado ao fato de não termos usado a ferramenta de conexão.
Eu removi um computador do domínio (o adicionei a um grupo de trabalho temporário) e usei a ferramenta de conexão para reingressar no domínio, e esse computador agora aparece na lista. Mais significativo, eu acho, agora aparece em "Dispositivos" no painel.
O bom é que, ao fazer isso, ele não criou um novo perfil.
Quando olho para o computador excluído e adicionado novamente no AD, não consigo ver o que mudou.