Run Exchange setup with the /reinstall option. This will reinstall Exchane with all of the current settings, leaving the existing databases in tact (see here). You’ll need to reinstall any Exchange service packs and updates afterwards. If this does not help, contact Microsoft Product Support Services. This constitues a server down situation and they may assist you for free, despite that you may be required to process a charge upfront.