I have a problem that googling has turned up nothing, except this question on experts exchange which I borrowed most of the text from. 🙂
When I connect via Remote Desktop to a new Windows 2008 R2 server it takes 20-30s to get past the "Securing Remote Connection" message during the login.
If the password is wrong, it does this every time you attempt a login (ie its not a one time thing). However, after a successful login attempt the following logins to the same server goes faster.
Most servers runs on VMware here, but I don't know if that has anything to do with it.
Best Answer
Do you have access to your local DNS Server? You may have some entries in the local zone for AD servers that no longer exist or have had IP's changed. Last year I removed a DC from the network and it caused a delayed login via RDP.