We are unable to install MSMQ due to error: Triggers transactional component could not be registered in COM+. Error Code: 0x8004e001

Since the error message talks about the transactions, we checked if the MSDTC service is running fine. It was not and infact we were not able to start it. When we try to start DTC service we get the error :

Event Type: Error
Event Source: MSDTC
Event Category: Unknown
Event ID: 4209
Date: 1/20/2010
Time: 11:32:36 AM
User: N/A
Computer: USLILVM64SP07
Description:
A critical error occurred in an MS DTC component therefore the process is terminating. The category field identifies the component that encountered the error. Please contact Microsoft Product Support. Error Specifics: d:\nt\com\complus\dtc\dtc\msdtc\src\cservice.cpp:436, Pid: 5740
No Callstack,
CmdLine: C:\WINDOWS\system32\msdtc.exe

For more information, see Help and Support Center at http://go.microsoft.com/fwlink/events.asp.
Data:
0000: 2b 00 11 80 +..€

Reinstalled MSDTC service using the commands :

msdtc -uninstall
msdtc -install
msdtc -resetlog

Tried to start DTC service, we got the error :

Event Type: Error
Event Source: MSDTC
Event Category: SVC
Event ID: 4197
Date: 1/20/2010
Time: 11:34:42 AM
User: N/A
Computer: USLILVM64SP07
Description:
Could not locate the MS DTC XA Transaction Manager contact object.

For more information, see Help and Support Center at http://go.microsoft.com/fwlink/events.asp.

Ran the command "msdtc -uninstall". Checked the registry key HKCR\CID to see if it is getting removed (msdtc -uninstall command removes the HKCR\CID key from the registry). It is not and infact there are more than 10 entries under that. Ideally we should have only 4 GUID entries under HKCR\CID.

We manually deleted the CID key. Ran the command "msdtc -install". DTC installed successfully and came up fine.
Ran the wizard to install MSMQ : SUCCESSFUL.