Archived from groups: microsoft.public.win2000.active_directory (More info?)
From your description, it sounds like the secure channel password isn't
The main issues (for everything - not just this ;-) are DNS and
authentication (which relies on DNS).
Some basic troubleshooting is necessary on the client end...
However, if this is happening across your infrastructure, you can start with
the DHCP [scope] options.
Ensure that all clients are pointing to an internal, DNS server that is
authorative for the AD namespace.
Ensure that standard SRV lookups are working, e.g.
Have a look at a clients event log, but also check all the event logs on a
DC or two.