You have to navigate by typing a path in the address bar so that the focus is in the address bar. Then, I'm sure, you'll still see the issue.
I do not have the same problem as you describe.
When I do the steps above you describe (focus is already on the address bar) and then press new + folder, then the folder is created and I can edit it.
Are you using any tool that has switched your Explorer to the "Ribbon UI", such as StartAllBack or Explorer Patcher?