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