NET SEND not working! I've tried everything!

Hi guys!
First of all, I made a search here for all NET SEND topics, but couldn't find a match. I know that on Windows XP SP2, the Messenger service is disabled by default, so I enabled it and set it to "Automatic".

Scenario:
Two PCs are connected using ASUS Wireless Access Point (I can't remember the exact model\product no)
Anyway, no NET SEND is available between the two. (that message about "The message alias could not be found on the network")

I even disabled Windows Firewall.

confused

 

Make sure that the messaging Service is Runing.

This page explain how to enable/disable the Wireless service.

The process is the same only look for Messenger service.

http://www.ezlan.net/wzc.html
.

 

I'm sure that the Messenger service is running.
Every restart of the PC or so, the NET SEND won't work, so I restart the Messenger service.
This is something confusing. Why should I restart it if it is already started?
Isn't there a better solution?

Thanks for the article, the adapter is configured using the utility designed for it, so I think configuring WZC is not an option.