While trying to Azure AD Connect, the above error could be faced due to the certificate issue with the AD Sync module

• Click Install certificate for local machine

• Manually choose to store certificates at ‘Trusted publishers’

• Click Ok to close the certificate wizard.

Once done, simply go back to the Azure AD Connect, re-enter the credentials and you should be good to proceed without an issue.