Does it respond anywhere else? Like, would Ctrl+N open a new song for you? Maybe there are some key definitions missing in your keyboard config for any reason, just go to the Keyboard tab in the options to verify that the shortcuts are set up as expected.