Tu fais quoi dans le OnStart de ton service ? Normalement il ne faut y faire aucun traitement long, cette méthode doit se terminer rapidement sinon le système considère que le service n'a pas démarré...