Hi Alex,
Is the service account you're using a member of the Local Admins group on that workstation/server?
Have you tried changing them all to Local System Account in Services.msc and then starting them up that way to test? If they do, reset them all to the Server\serviceaccount name, except for Remote Agent for Windows which must stay on Local System Account.
Cheers!