É um pouco difícil saber sem saber em qual sistema operacional você está tentando fazer isso.
Se você estiver executando um sistema operacional que tenha o UAC, tentarei executar um prompt CMD elevado primeiro:
Faça login como o usuário Admin. Clique em Iniciar e, na caixa Pesquisar, digite CMD. Clique com o botão direito do mouse no CMD.exe e escolha Executar como administrador. Agora tente seu Net Stop / Start e veja se funciona.
Se funcionar, pelo menos você pode restringir os problemas (ou seja, não deve haver um problema de permissões com o usuário específico). Se não funcionar, provavelmente você tem um problema de permissão com esse usuário.
Além disso, tente procurar no Visualizador de eventos para ver se ele relata um problema específico (por exemplo, ele pode informar por que ele não pode parar / iniciar esse serviço).
Se você atualizou do Windows Server 2003, talvez você ache que as runas (e clique com o botão direito do mouse em Executar como administrador) não funcionem. Há um artigo da Microsoft que fornece algumas soluções alternativas para esse problema - consulte o link .