A few things / suggestions more... try these independently.
1. Try changing the user account that runs the ArcGIS for Server Windows Service to a domain account; for the time being, add that account to the Administrators group on the machine. Reboot and check services again.
2. Add or modify the IRPStackSize registry value to 18. Reboot and check services again. If no change is seen with the services, increase the value in increments of 3 until you get to 30. If 30 does nothing for you, change the value back to its original state before modifying it; otherwise, delete it if it didn't exist before. Reboot your server each time you modify the value. There are many instructions online how to modify this registry item.
3. Change all of your services to run in low isolation rather than the default high isolation. Reboot the server and check the services again.
Another question for you... is your server a physical machine or is it a VM?