Puede que sea un problema de permisos,¿intentaste acceder a los servicios desde la consola mmc?. Recuerda que hay que ser administrador para manejar los servicios, y que debes estar "logueado" como administrador en la maquina remota para poder modificar sus servicios.
Yo en el tema de permisos, suplantar usuarios, etc. estoy bastante verde, pero creo el tema anda por ahí. Prueba lo siguiente:
Código:
runas /netonly /user:Administrador tuprograma.exe
Donde "Administrador" es el nombre de usuario del administrador en la maquina remota. A continuación te preguntara el password y tu programa se iniciara, pero cuando intente conectarse al otro equipo lo hará como administrador. Si entonces te funciona el problema estaba en los permisos.