Send message to another Computer through Network via CmdLine

Try sending the message to both the users pc AND the users username at the same time. For instance(from the server 2008 box):

msg /server:thepc theuser "This is a test"