As Arie states the Windows Messenger service needs to be enabled on each machine. It is disabled by default so you must start the service or set it to started in your Group Policy for the network.
then to send a message to a specific machine type:
net send <machine name or ip> "You message goes here"
to send to all machine
net send * "your message goes here"