Creation of remote server aliases at startup

All,
I have a package that uses a startup service to invoke a service on a remote server. The startup service is failing silently (no errors, it just doesn’t do anything). However, if the service is run manually once the server is started it performs as expected.

We’ve checked for package dependencies and that doesn’t seem to be a problem. Examination of the log file indicates that the package on which this is dependent has already loaded. The log also shows that the startup service in question has been run.

So I’m wondering if it’s possible that the remote server alias hasn’t been created yet at the time the startup service runs. Does anyone know more about when this happens during startup, or have any other ideas what could be happening here? TIA.