Commented Unassigned: User Profile Sync does not start: SP2013 [20428]

Installing SP2013 and provisioning UPS does not start the sync however installation of SP2013 manually and using the Configuration wizard seems to work fine.

Sync sits on Starting for a few minutes with error being returned in ULS:

ILM Configuration: Error 'ERR_INVALID_GROUPS'.
UserProfileApplication.SynchronizeMIIS: Failed to configure MIIS pre database, will attempt during next rerun. Exception: System.Configuration.ConfigurationErrorsException: ERR_INVALID_GROUPS at Microsoft.Office.Server.UserProfiles.Synchronization.ILMPostSetupConfiguration.ValidateConfigurationResult(UInt32 result) at Microsoft.Office.Server.UserProfiles.Synchronization.ILMPostSetupConfiguration.ConfigureMiisStage1() at Microsoft.Office.Server.Administration.UserProfileApplication.SetupSynchronizationService(ProfileSynchronizationServiceInstance profileSyncInstance). UserProfileApplication.SynchronizeMIIS: End setup for 'Intranet User Profile'.
Comments: ** Comment from web user: jwolcott **

In may case, I rebuilt the UPA and UPSS and continued to have issues. Then, I realized that the SharePoint updates did not install during installation with SPAutoInstaller 3.96. I manually installed the March, Aug, and Oct. updates. After restarting the machine, I retried starting the UPSS and it worked fine.