Buenas
Fijate que las en las cadenas se representan con \
Proba lo siguiente con el programa en C:
ShellExecute(NULL,"open", "miPrograma.exe",NULL,"C:\", SW_SHOW);
Si funciona vas a tener que pasarle la ruta completa. Lo que podes conseguir facilmente de argv[0] del main.
Saludos