Hi @Eben van Rooyen ,
To add to Andy David's answer, I would recommend checking the Event Viewer to see if there are any additional errors or Event IDs listed. It sounds like you might be receiving the error "Error 1069: The service did not start due to a logon failure."
If you check the Event Viewer, you may see more detailed information. For example, if you see "Event ID 7041: This service account does not have the required user right 'Log on as a service'", it's possible that you are using a virtual service account which doesn't exist at the domain, but you are modifying the user right settings through a GPO. If this is the case, you may need to add some exclusions to your group policy or clear the password fields from the service account. See also: https://learn.microsoft.com/en-us/troubleshoot/azure/active-directory/services-sync-not-start
Let me know if this helps and if you have further questions.
If the information helped you, please Accept the answer. This will help us as well as others in the community who may be researching similar information.