Have you had a chance to verify that the time of the workstation is in sync with that of the domain it's trying to contact?
A good article to reference would be http://articles.techrepublic.com.com/5100-6345-1060499.html.
Just a thought...
INFORMATION TECHNOLOGY SPECIALIST
University Relations / Michigan State University
401 Olds Hall, East Lansing, MI 48824-1047
Email: [log in to unmask] / Direct: 517.355.9980
Web: http://ur.msu.edu / Cell: 517.290.5496
From: MSU Network Administrators Group [mailto:[log in to unmask]] On Behalf Of Tony Cooke
Sent: Wednesday, October 17, 2007 12:37 PM
To: [log in to unmask]
Subject: Re: [MSUNAG] Wierd issue with IMC domain
I'm hunting down a similar issue in a another ad.msu.edu domain.
On problematic workstations, Start>Run>\\domain.ad.msu.edu fails and users
experience painful logon times. Ping\nslookup for domain.ad.msu.edu does
work. DNS\WINS is consistent with working workstations.
You are using imc.ad.msu.edu, correct? Give me a call, I'm glad to help.
Departmental Systems & Services
Administrative Information Services
Michigan State University
517.353.4420 ext. 256
[log in to unmask]