Проверьте правильно ли вы записали имя службы (возможно, вы указываете название исполнительного файла вместо службы) Что бы узнать какой исполнительный файл закреплен за службой нажмите пуск - панель управления - администрирование - службы - правая кн. мыши на интересующей службе - свойства - общие - поле "Исполнительный файл" смотрим как называется служба и какой исполнительный файл ей соответствует.
Как вариант можно убить процесс службы
$ProcessName = 'процес_который_надо_остановить'
RunWait(@ComSpec &' /c taskkill /f /im ' & $ProcessName,'', @SW_HIDE)
оба способа должны работать т.к. это стандартные команды командной строки (проверьте корректно ли указаны имя службы или для 2 способа процесса). Как вариант попробуйте для проверки ввести эти же команды в командной строке. Также естественно пользователь от имени которого запускается скрипт должен обладать правами администратора.