When you rename your new folder, hit refresh first to show the change. I've seen this happen before, but not lately.
What I think is happening is you create your folder and it's called "New Folder". You rename it, but you don't see the change until you refresh. If you try to rename "New Folder" you'll get a message to say it doesn't exist (because you've renamed it). This would also apply to files. Lets say you delete a file, but the display doesn't refresh. Then you delete it again and you'll get an error that the file doesn't exist.
I don't know what causes the "not updating/needing a refresh issue" but I don't have the issue anymore.