Hello,
I've been running into this issue repeatedly throughout multiple Server 2012 builds and it's a really big problem for me now. I'm thinking it must be something I'm doing.
I've posted about this in a previous thread (same issue but symptoms described slightly differently): http://community.spiceworks.com/topic/342669-rdp-from-windows-server-2012-vm-to-2012-vm-takes-very-long-time but I'll try to explain it again as best I can.
In this current setup I have a Hyper V host and 2 VMs running in that, one a DC, one an App server. Everything has installed correctly and seems to be working fine, as in, the domain is fine and joinable and seems to be working ok. I can ping the domain dns name from any box.
The problem is that when I start up either VM and hit ctrl alt del GUI button (or ctrl Alt End on keyboard) the screen of the server does not present the log in prompt for a while, about 4-5 minutes, and it's a regular interval each time, then it always presents the log in. I then enter un and pwd and it brings me back to "Press ctrl alt del", I do that again and put in the un and pwd and then it logs me in and seems to work perfectly normally. The behaviour is the same when RDPing to a VM ("Please wait for a moment" lasts for 4 - 5 minutes until it presents the dialogue to enter credentials).
I also have the problem where, on the app server, I am trying to install the Sophos AV enterprise console, and at one point it needs to find and use a domain account (which I've previously set up in AD on the DC) and it doesn't seem to be able to find the domain, even though the app server joined the domain fine. And if I attempt to add domain users to a local group on the app server, that works fine, it finds the domain and users. Yet the same dialogue box (normal windows dialogue box ((find user, location, etc)) ) never finds the domain when Sophos av is looking for users, it only ever shows the local server as an available location.
I have seen problems like this before due to the dns server not having itself as the first dns server but all of that seems to be configured correctly (and working correctly in other functions).
I think these problems must be related as the process that is stalling (or delaying) is essentially the same, looking for the domain and passing domain credentials through to the DC.
I cannot produce the same issue(s) on Server 2008 at all and have never run into this on Server 2008 when creating the same environments.
Please help!