RE:Se pueden enviar mensajes a terminales?
Bueno, realmente el mensaje le debe aparecer como aparecia en NT4 con una ventana emergente. Seria bueno que probaras enviar desde el cliente al servidor o entre los clientes mismos para ver cual es el problema, puede de que estes usando algun tipo de filtro en TCP/IP (por ejemplo en algun router) que este filtrando este tipo de mensajes y no los permita llegar al destinatario.
Por otro lado proba usando "net send" pero en vez del nombre de la maquina usa el IP Address de la misma ya que puede tambien que sea un problema con tu DNS y estes mandando el mansaje a otra maquina.