Recently I have encountered an issue with the AAD connector service failing on a server. I made the decision to uninstall and reinstall it and that’s when the woes started (see below).
After after going through numerous posts I eventually stumbled across this article, long story short Go to HKEY_LOCAL_MACHINE\SOFTWARE\Classes\Installer\Products and look trough the SID’s. Find the ones that contains anything with value “Azure AD” in the key “Value”. With anything, I mean anything. The Azure AD Shell, Sync Services and Client.