I would have to say that it must be something that that guys program does or
isnt doing when it converts your project to a service.

I know this may sould difficult but you may need to re-write it as a real nt
service using APIs. Search for OpenSCManager and my username. I have
some posts on how to do it.

Also, try StartService service.