This should be fixed in newest version of Dolphin like mentioned in earlier comment in this thread.
At least for me the following works:
- Right click any folder
- Create new → folder
- Folder creation popup appears, press ok
- Enter the folder you right clicked
- New folder is there yay