The operation being requested was not performed because the user has not logged on to the network, The specified service does not exist. ( 0x800704DD)

Reason:
By default settings: we are trying to run a job/service  when user is "Logged On” .

Solution:
Run a job/service whether "user is logged on or not"

Select - Run whether user is logged on or not
Select - Do not store password
Select - Run with highest privivleges