I have just tested sending a message to a PC on a trusted domain and it works only if I send to the IP address of the workstation.

On different VLans, and no WINS.