Se você está digitando o nome do seu serviço corretamente, acho que seu problema é causado pela falta de Variáveis de Ambiente.
Do manual de comando service
:
service runs a System V init script in as predictable environment as possible.
É melhor usar o caminho completo do seu arquivo de serviço como: /etc/init.d/network-manager
Por isso, para reiniciar o uso do serviço: /etc/init.d/network-manager restart