AHA! Does the problem appear more after a power-on or reboot than a simple log-off/on?

If so, you should enable the Wait for Network at Startup in Group Policy. It's a good idea to enable this on any domain, regardless, and only adds a second or two to the boot process before the login prompt appears - has no effect on simple logoff/on.

Glenn
_________________________
Actually I am a Rocket Scientist! \:D