MSMQ Installation on Windows 2008 R2 Fails with 0x80070643 – Fatal Installation Error.

Recently I got a case where the MSMQ Service Installation failed with  0x80070643 – Fatal Installation Error. We reviewed the c:\windows\cbs\cbs.log The CBS.log file did not have much to go with. It just repeated the same error  0x80070643 – Fatal Installation Error. I cleared the Event Logs and retried installation. We saw several failures to…