MSMQ: Recive works but BeginReceive doesn't

[urielk]

Firts the Installation detais:

I installed the MSMQ Server and client in two W2K machines in my domain.
I explored the active directory and the objects look fine.
The only issue was when installing the client it couldn't find the Domain Controller Server automatic... but I entered the computer name and did the work.
I am able to MQPing both computers.

OK, so assuming that the MSMQ Client-Server works:

Problem-1)
I run any of the MSMQ examples (.Net) and I can create queues and Receive messages in a single machine. But If I try to receive async: BeginReceive it never works.

//works fine
System.Messaging.Message m = messageQueue1.Receive();

But if I try:
//doesn't work
messageQueue1.BeginReceive ();

and then

public static void MyReceiveCompleted(Object source,
ReceiveCompletedEventArgs asyncResult)

The callback is never invoked

Problem-2)
I tried to find a public queue in a remote server:
if (MessageQueue.Exists("myServer\\MyPublicQueue"))

it fails with the error message:
Cannot find controller.

Any advice?