[DJ Mogarych]

Если служба запущена либо для нее открыт дескриптор другим процессом, эта служба будет помечена для удаления. »

Ну давайте будем из вас информацию клещами тащить.
Служба остановлена?
Нет ли там дескрипторов от других процессов?

Код:

(get-service service_*).name |foreach {
stop-service $_
sc.exe delete $_
}