The queue does not exist, or you do not have sufficient permissions to
perform the operation
There is a trust between the two domains.
Any ideas?
Regars
Markus
These blog posts will cover it:
http://blogs.msdn.com/johnbreakwell/archive/2008/06/27/cross-forest-msmq-you
-need-to-be-trusting.aspx
and
http://blogs.msdn.com/johnbreakwell/archive/2008/02/14/how-do-i-send-msmq-me
ssages-between-domains.aspx
Cheers
John Breakwell (MSFT)