D>А на каких windows station и desktop он запускается?
D>Попробуй в структуре STARTUPINFO явно задать "WinSta0\Default"

Я по описанию lpDesktop не понял, что это такое, но установка его в "WinSta0\Default" привела к тому, что теперь всегда программа невидна.