Have you tried with the Adobe Cleaner Tool, uninstall the Air? ... maybe you can download (I have never tried it but people say it helps) the CCleaner and run it looking for errors in the registry section... then fix them and run it again, until you get a message saying you have no errors...
After that, try your programs again (muse and Air)