Win7-Server2008 RDP connection hangs on "Securing Remote Connection" for 20-30 seconds
Solution 1:
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.
Solution 2:
I agree that this sounds like a DNS issue on your 2008 R2 server. Verify that the correct DNS servers are entered on the 2008 R2 server's TCP properties. Also, as recommended previously, review your DNS server for invalid entries.. specifically look for invalid entries in the _msdcs, _sites, _tcp, etc containers/subcontainers. You can also attempt a local login to rule out network issues though if you determine the issue is only via RDP you can look into TCP auto tuning settings on the clients.
Solution 3:
For anyone that searches this, try disabling IPv6 on the Remote Desktop server - we have Server 2008 running as a Remote Desktop server connected to a 2003 domain controller. Disabling IPv6 on the remote desktop server made this go from 20-30 seconds to instant :)