After upgrading to version 10.6, messages are getting a several second delay in outbound messages with new recipients.
This issue has been resolved in release 10.6.3 of Messaging Gateway.