I had this problem at work setting up some machines after an RIS install, but now I'm getting it at home with a client/server setup too. When installed and joined to the domain (and after the obligatory reboot of the system), I use the logon screen drop down list to choose the domain...however, as soon as I do this there is a perceptible delay of about one minute as the "list" is built (on my home LAN) but at work a delay of sometimes 10 minutes! If I type in a logon name and password recognised on the AD server however, the list takes just a second to come in...strange...
Now I know this shouldn't happen, but does anyone have any ideas as to what this could be? After the list is created, everything is OK. I thought about an infrastructure problem, but that seems a bit far-fetched (though possible). I have deleted and cleared out DNS on the server and reinstalled etc. It still happens.
Any help appreciated!