It is also set to Delayed Start. How soon after booting the PC would you say it was when you started your program?
This whole "Delayed Start" thing for services I had not really seen before until fairly recently. Actually, something a colleague was doing he had a service that was Automatic (Delayed Start) which had been running for me, but wasn't running for him. He admitted he had rebooted. I don't know how long it had been between. It wasn't the Variable Engine service.
If you have further problems after investigating more, consider trying to set that service to regular Automatic.
