The Microsoft DNS Security Service Update 953230 (MS08-037) may block our UDP ports because the DNS service starts before the MS Message Queuing service and blocks it.
Try stopping the DNS service and then restart the MS Message Queuing service. If it is running again, you can reserve the port in the registry.
You can find this under:
Regedit
HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesTcpipParameters
RESERVED PORTS 58000-58019
If the field does not yet exist, create it again.
The field is a type: value of the multipart string.