Cannot uninstall or reinstall Adobe Air on XP - tried everything

I cannot uninstall or reinstall Adobe Air and now Pandora is not working. If I click the Air installer it says Air is already installed but the Pandora app says I need to install Air. If I look in add/remove programs it is not listed. I have tried the Windows Installer Cleanup Utility and the Microsoft Fix it but Air does not show up in them either. I am running XP SP3.              Thanks, Lance