Random Slow Performance to Shares

I have been experiencing slow performance to server shares periodically. It
can take 5, 10 and something 30 or more seconds to just click on a folder in
a share. It seems to happen on several or all computers at once when it
happens. It will then just get better after a while. First I thought it
was just DFS, but it also seems to be legacy shares also.

I did captures, but the captures from when it's slow to when it's fast are
very similar.

When I did a packet capture and I saw a lot of SMB traffic for just clicking
on a file. Sometimes as many as 1000 packets just to click on a folder!?
Most of the packets are "NT Create Andx Request" and "NT Create Andx
Response" packets. The request shows "Path: \Folder:\Docf_\--random (?)
letters--:$DATA" and the response is almost exclusively an error saying
"Error: STATUS_OBJECT_NAME_NOT_FOUND". One thing I would like to know is if
this is "normal" or if the packet capture should be more clean.

Two things:
I would like to resolve the slow issue. It's getting really old. I have
Gigabit to several desktops and when they're slow just clicking on file
share, it's revolting.

I would like to know what this SMB traffic means. If no one can tell me,
I'll probably open a case to Microsoft. So many errors for just browsing
shares and folders? It's just not right.

If anyone in here knows anything, please let me know.

Thanks