Primeiro passo: certifique-se de que o serviço de mensagens esteja configurado como Automático e esteja sendo executado (iniciado) em ambos os computadores. Pode ser necessário apenas no PC do destinatário.
Segundo passo: procure o nome do PC na saída do comando "net view" e envie sua mensagem para esse nome. Caso contrário, tente enviar a mensagem para o usuário usando seu nome de usuário.