We have a SharePoint 2013 environment upgraded from SharePoint 2010. When working with Windows Explorer, users are able to navigate the folders normally without any issues. However, if a user tries to create a new folder from inside Windows Explorer, the process takes up to 30 seconds to complete and most of the time through the process the window shows "Not Responding". However, after that the folder is created normally. We did not face this issue in the previous SharePoint 2010 environment.
I have tried the various suggested solutions online like disabling "Automatically detect settings" in IE but that did not fix the issue. I also tried accessing one of the servers directly (i.e. not through NLB IP) and tried opening with explorer from inside the server and had the same behavior. The problem is only with creating folders.
Our environment is SharePoint 2013 with Windows Server 2012 R2. Our users are using IE9.I have also tested on IE 11 but the issue is also there.
Any idea what might be causing the problem?