well, you havnt shown us any code, but I'd suggest your service startup OnStart() code is 'heavy' .. you can request 'more time' from the service manager by either threading it/arranging your program so OnStart() finishes 'quickly'(*1)
this may also help :-
ServiceBase.RequestAdditionalTime(4000);
(*1) 'quickly' is a relative term - I cant remember what the default is :-(