This problem was solved on the Advanced Installer forums. If you don't have the latest edition of Advanced Installer you can manually fix the registry entries, as detailed in the forums post.
Also, it is highly recommended you have your entire MSI signed with a valid digital certificate when deploying it to your users.