Meistens begleitet durch die Fehelrmeldung: Der angegebene Dienst wurde zum löschen markiert oder ist nicht installiert.
Das kann einige Gründe haben, am besten schaut man in den Eventlog ob dort genaueres zum Fehlschlagen der MSMQ installation steht. Ich fand dort den Eintrag, dass die MSDTC nicht vorhanden sei. Hier schafft man abhilfe, indem man mit:

msdtc -install

den Dienst installiert und mit:


net start msdtc

den Dienst startet.
Danach konnte ich MSMQ ohne Probleme installieren.