Prior to SP1, Message Queuing 3.0 would wait 4 seconds before re-establishing a closed connection. After applying SP1, or later, the default wait time is 60 seconds before re-establishing a closed connection, which was altered to prevent Active Directory or DNS from being queried too frequently.
This change will cause the subject behavior if Message Queuing must re-establish the connection frequently.
To resolve this issue:
1. Open a CMD.EXE window.
2. Type the following command and press Enter:
REG ADD HKLM\Software\Microsoft\MSMQ\Parameters /V WaitTime /T REG_DWORD /F /D NNNNN
Where NNNNN is the number of milliseconds you wish to wait, like 10000 (10 seconds).