Microsoft suggests this solution:
When running the Fix it, go through the uninstall process and try to remove Adobe AIR from your system. Once finished, download the latest version of AIR and install again.
Microsoft Install and Uninstall Fix It: See also the above article about problems unintalling, it is more recent and may work better.