A better solution would be to figure out what exactly you injected into the shell that is breaking with NX and remove it. A debugger might be the fastest way to find this; just look in the call stack for whatever was calling non-executable.
Alternatively, look for third-party things that like to load code into the shell which you might have installed recently; programs adding new context (right-click) menu options, search handlers, toolbars, etc.