Uninstall/Installation Problems on WinXP

Performing runtime install
UI SWF load is complete
UI initialized
starting user confirmation
Installation type: new
starting install
Scheduling runtime installation operations
Installed Product GUID: is same:false
Beginning runtime installation
Beginning install
Installing c:\docume~1\brian\locals~1\temp\air43.tmp\setup.msi
Error occurred; beginning rollback: [ErrorEvent type="error" bubbles=false cancelable=false eventPhase=2 text="Unhandled exception Error: Uninstall scheduled for a product which is not installed" errorID=0]
Rolling back install of c:\docume~1\brian\locals~1\temp\air43.tmp\setup.msi
Rollback due to error complete
error during install: [ErrorEvent type="error" bubbles=false cancelable=false eventPhase=2 text="Unhandled exception Error: Uninstall scheduled for a product which is not installed" errorID=0]
runtime install entering error state: [ErrorEvent type="error" bubbles=false cancelable=false eventPhase=2 text="Unhandled exception Error: Uninstall scheduled for a product which is not installed" errorID=0]
begin quitting
error in stateQuitting: [ErrorEvent type="error" bubbles=false cancelable=false eventPhase=2 text="Unhandled exception TypeError: Error #1009" errorID=1009]

Uninstall using Windows Add/Remove - Cannot find the .msi of the Adobe installer/uninstaller

Removing the item from registry (HKCU>Software>Microsoft>Windows>CurrentVersion>.... remove "1F...") - Installer folder not there in HKCU, "1F.." entry not found in HKLM

Remove through command-line "-uninstall" command - uninstallation failed consult logs

Windows Install Clean Up Utility, Removed all Adobe AIR and Adobe Setup - no effact