I've done some things with the service "an' stuff", and Windows' own limitations are a bear for this.
If you're still having trouble, is the service running under SYSTEM account?
If not, the account you're running it under, it needs a privilege allowing it to store its password & if it's doing something special like connecting to a share drive, it needs a few other privileges to reach out there and authenticate with the other side.