1. The only way that could stop "schedule" service without rebooting the server is to run a "command prompt" using the "Service" account. Do this used "PsExec64.exe" from Sysinternals.
psexec64 -i -s cmd
2. And in new CMD window we able to issue the service (sc) stop/start command with no problem.
sc stop schedule
sc start schedule