If you are running Microsoft Message Queue (MSMQ) on Windows 2008 or Windows 2008 R2 Server and the service hangs on startup or when stopping it and logs the following error to event log:
Event ID: 2084
The Message Queuing Service cannot start because a queue is in an inconsistent state. For More Information See Microsoft Knowledge Base Article 827493 at support.microsoft.com
After troubleshooting we found that the machine name for this server was greater than 15 characters. Netbios names can only be 15 characters or less. This was causing problems with the MSMQ Service as a result it was ending up in the inconsistent state as specified in the error. To fix this issue, we uninstalled MSMQ, renamed the machine to something smaller than 15 characters and then reinstalled MSMQ. This resolved the issue.