Dann hat CCleaner oder irgendein anderes Frickeltool schon am System herumgefummelt, denn der Dienst steht sonst auf Automatisch (Verzögerter Start) und lässt sich so vom Benutzer eben gar nicht umstellen.
Starte regedit. Gehe zu HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\wscsvc und setze den Wert für Start auf 2. Starte das System neu und teste, ob der Dienst gestartet wurde.
Da schlecht rauszufinden ist, was sonst noch alles verfrickelt wurde, installiere das System besser sauber neu und verzichte in Zukunft bitte auf solche Tools. Du brauchst keinen CCleaner. Die Registry muss nicht "gereinigt" werden und für die Platte reicht die Datenträgerbereinigung von Windows.