Which version of the product do you use?
Which operating system you have on those machines? Are there any exceptions logged in the remote execution log after the restart of the OS?
As a work around you may follow these instructions
on how to add manually the execution server to start on system startup. If you choose this approach - un-check the option before that.
Telerik by Progress