Cannot uninstall Adobe Air, even though it won't run.

I'm sorry you're running into installation issues with AIR.  Microsoft has released a new utility that can help resolve installation problems.  Would you mind giving this a try and let us know how it works for you?  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

Thanks,

Chris