So the real issue is still IIS, no?  Once that is fixed, you should be able to reinstall Exchange without any issues.

What errors/warnings are being logged in the App log related to IIS?

The steps you took sound like they should work just fine.