Does this happen on every client? Which OS are they running? Do you have more than one group policy in place (check all OU's, including domain)? When was the last time this worked properly? What SP is installed? Are they logging in locally, directly connected on the same LAN as the server? Does this happen when you map a different/separate network drive?