Eu encontrei este mesmo problema, e parece que há um bug na maneira como o novo computador adiciona UPNs ao campo serviceprincipalname. O mais provável é que tenha que traduzir as barras invertidas para barras, o que não é correto quando se usa o novo computador.
No entanto, se você usar um computador de rede com UPNs, ele criará o computador corretamente.
Exemplo de criação de um computador Ad ServicePrincipalNames canalizado.
new-adcomputer -name 'test-pc01' -SAMAccountName 'test-pc01' -passthru -path "OU=TestComputers,OU=Domain,DC=Domain,DC=local" -DNSHostName 'test-pc01.domain.local' -enabled $true | Set-ADComputer -ServicePrincipalNames @{Add='HOST/test-pc01','TERMSRV/TEST-PC01'}
Não tenho certeza se isso vai passar nos seus requisitos de várias etapas, mas isso pode ajudar você a encontrar uma solução.