It is always interesting when everyone has a different experience. When I open AC, I get the error message that the AC service is not running on the server. If I ignore that, I have no issue. I tend to run AC backup manually anyway.
I never have to do those steps. Have you tried making both services Manual as it would then not have the option to stop during reboot.
Is your server automatically rebooting after updates?
