What is your DNS configuration like? End-user devices should be getting the IP of your AD DNS servers ONLY, and the DNS suffix should be correct for your network. When was the last time you rebooted your server or restarted the DNS server service? If end-user devices are having trouble finding the DC, then yes, I’d expect a slow logon after CTRL+ALT+DEL.

1 Spice up