Is it a DFS share?
This resembles a problem we've had for years with every version of SEP & SAV up through SEP 11 RU5. As you browse folders with Explorer, it gets slower and slower until it finally hangs. Workaround is to terminate Explorer with Task Manager and restart it. Then the cycle repeats. While this is happening, typing in the Explorer address bar or Start/Run also lags significantly.
If you look at the size of RAM used by Explorer, you can predict when it's going to happen, though I can't recall the numbers. Something like 20KB it gets slow and by the time it gets close to 30KB it hangs. If you go for a while without browsing, Explorer memory usage drops and browsing gets responsive.
Doesn't seem to happen with SMB2 clients (Vista/WS2008 & higher clients against WS2008 & higher servers) but happens with SMB clients against SMB2 servers.
If you disable SEP (or SAV) services, or uninstall it, the problem goes away entirely.