Windows 7 New Folder shortcut doesn't work, opens browser/Firefox

Windows 7 New Folder shortcut doesn't work, opens browser/Firefox

I was so excited to hear that Windows 7 Explorer now has a hotkey to create a new folder (ctrl+shift+N), but I tried it on my machine, and it doesn't work!! If I press ctrl+shift+N in a Windows Explorer window, it opens up my default web browser (Firefox) and tries to open the last downloaded file.