Eu tenho um problema que o Google não encontrou nada, exceto esta pergunta sobre troca de especialistas da qual peguei emprestado a maior parte do texto. :)
Quando eu me conecto via Área de Trabalho Remota a um novo servidor Windows 2008 R2, são necessários 20 a 30 anos para passar a mensagem "Protegendo a Conexão Remota" durante o logon.
Se a senha estiver incorreta, isso será feito toda vez que você tentar um login (ou seja, não é uma coisa única). No entanto, após uma tentativa bem-sucedida de logon, os seguintes logons no mesmo servidor são mais rápidos.
A maioria dos servidores roda no VMware aqui, mas não sei se isso tem algo a ver com isso.