My GP sets users so their desktop is on the server. Two users with new Windows 7 PCs get the message above on a cold boot or restart. If they log out and back in (not restart), it works fine.
If they reboot or cold boot and wait at the logon screen for 2 minutes, it works fine.
If they quickly log in they get the error message.
Windows Cannot Access: \\myserver.mycompany.local
My theory is these new computers boot to the desktop so fast, the network hasn't had a chance to get ready.
All help is appreciated.