With the problem program added to the list, it should run unless it is chaining other exes or dlls that are causing the DEP memory trigger.
Have a look
here particularly about a third down the page under "System-wide configuration of DEP" where you can switch off both software and hardware DEP from the boot.ini file.
Good Luck!