Пока всё проверял, уже посоветовали здесь, спасибо. Решилось примерно так, как Олег посоветовал, только у меня изначально в DependOnService nsi не наблюдалось.
Чуток протупил, начитавшись других советов, сделал сначала
sc config "LanmanWorkstation" depend= "RpcLocator",
что привело к другой ошибке при попытке запуска службы.
Потом, выдохнув, зашел уже
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\ИмяСлужбы
Ключи DependOnService и DependOnGroup
и очистил, как сказано выше. После перезагрузки всё, что нужно, запустилось. Спасибо!