Hi Kurt,
my guess would be that it has a dependency (like MsSql or whatever) that's not listed in the dependencies list.
(AND /OR) that you have not set the service to run in the correct "account" - using the "services" account is trickier because of permissions.
Bruce