The subject behavior will occur if Message Queuing cannot access the location of the CRL (Certificate Revocation List) specified in the properties of the certificate, possibly because the specified port is NOT open.
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\security" /V SkipRevocationCheck /T REG_DWORD /D 1 /F