Except I just said default behavior works now. DEP defaults to "all programs and services" on Windows Server. StartIsBackCfg.exe works fine.
StartIsBackCfg.exe doesn't play nicely with DEP unfortunately, it crashes.
If you have DEP selected for "all programs and services" (not the default), then you might have to exclude StartIsBackCfg.exe from it. I believe this was mentioned early in the development, but as users have to manually change from the default DEP setting to this, it would probably be considered "normal" behavior to have to exclude it from DEP if DEP isn't set to the default "for essential Windows programs and services only".
It just strikes me as odd for any program developed in this day-and-age to crash when subject to DEP. I mean, as you say, I can exclude it, but it's a really bad coding habit to slide into. Check DEP. Check ASLR. This stuff should be enabled on everything you do as of at least five years ago.
As for workstations...I just turned DEP on for all programs and again, it worked fine.
If you need further help with this issue then you'll have to be a little more specific then "it crashes". What version of Windows are you using? What settings have you changed?
In the meantime I'll reload this workstation from scratch and see what happens.