Hi JamesC

Did you ever get this problem fixed? I am experiencing the same symptons, and was going to reinstall IIS and Exchange, but after you said this didn't fix the problem i am quite apprehensive.
When you uninstalled and reinstalled IIS, did you check to make sure the metabase.bin file was removed?

Looking forward to hearing back from you
furble