Those steps are each executing a local binary on the file system - referred to as "Database Utilities" in the documentation. There may be a permissions issue with SQL Agent Proxy you're using to execute those files. I recommend reaching out to support as the logs will likely indicate the root cause of the failure and they can help triage it.