Secondly, I'd look for any network problems, such as WINS or DNS resolution problems. If you are running a WINS server, check your log files to ensure that the server is not experiencing any network errors; the same applies for a DNS server. I've seen cases where the root of such problems were overloaded WINS/DNS servers and the result was everyone complaining that accessing network drives or printing took too much time.
Additionally, I would suggest you visit Microsoft's site and perform a search related to your problem -- this will certainly provide some help to you.
This was first published in April 2005