Hallo,
das sieht mir nach einem Zeitproblem aus, irgendwer mag da nicht solange warten, wie der Dienst zum Starten benötigt. Oder der Dienst wartet nicht lange genug, bis alles gestartet ist, was er benötigt.
Unter XP kannst Du in der Konfiguration bei den Diensten auf dem Reiter "Abhängigkeiten" nachsehen, welcher Dienst von welchem weiteren Dienst abhängig ist.
Schau doch dort mal nach, ob Du da einen "Übeltäter" finden kannst.
Wie das bei Windows 7 nun genau aussieht, weiß ich nicht.
Unter XP kann man die Startreihenfolge von Diensten über die Registry beeinflussen.
Festlegen der Startreihenfolge von Diensten und Anwendungen, eventuell hilft Dir das ja weiter.