I agree with Howard... too slow. I would look at the general network first. How long to bring up the list of shares if you were to hack to the server? i.e.

\\servername [enter]

I would suspect a provider or protocol issue. What protocols on the client and server?
_________________________
Give a man a fish and he will be back for more. Slap him with a fish and he will go away forever.