Como você tentou adicionar a nova máquina? Você usou o assistente 'adicionar nova máquina'?
Você pode navegar até http://servername/connect
em (Internet Explorer) e executar o assistente para conectar o computador.
Origem aqui tem outras etapas relacionadas à Diretiva de Grupo (que, presumo, você não é usando).
Se você não conseguir se conectar a http://servername
, provavelmente indicará que você precisa configurar o PC para usar o DHCP (e possivelmente o IPv6, se usado / configurado no seu servidor).
Aqui é outro tópico da Microsoft com muito mais informações e etapas para você (incluindo a reemissão de certificados do servidor).