Are you using the default toolbars or have they been edited, turned off or replaced?
The default Ctrl-n hotkey comes from the Create Folder button on the default Operations toolbar.
A standalone button or hotkey can be added to your existing setup if you're happy with everything except the one missing thing, or you can reset to the default toolbars if you want everything to be back to the defaults.