Context menu takes long time to show up for network folders

In that case it might be something else.

Could you generate some Process Monitor logs of what happens when you change folder, and separate logs of when you right-click something? Those might reveal what's happening.

Please let us know the path of the folder that you navigated to, and the file or folder that was right-clicked, so we know what to look for in the logs.