Hola ater, primero de todo net send es para ordenadores que estan en una misma red local(network), segundo comprueba si tienes firewall i si este te lo esta bloqueando.
El comando net send funciona de esta manera:
net send 123.456.78.91 mensaje
si quieres enviarlo a todos los ordenadores de tu red susituye la ip por *
Segun comentas, el ordenador al que quieres enviar el mensaje esta a varios kilometros, por lo que no te funciona ya que no estáis en la misma red Local, el comando net send no funciona.
Un saludo,
el equipo de ProgramasHack.com