I had this same issue with a secondary server in a FOE (Fail Over Engine) Cluster. The resolve was uninstalling and re-installing MSMQ the server. Once I ran configuration wizard again the errors cleared up.
I found this partially helpful. SolarWinds Knowledge Base :: Correcting a failed MSMQ (Microsoft Message Queuing) installation
Good Luck.
-P