Se a outra máquina estiver diretamente conectada à Internet, como em nenhum roteador ou qualquer NAT no caminho, você deverá ser capaz de enviá-lo diretamente para o endereço IP.
Na maioria dos casos, este não é o caso e você precisará encaminhar a porta 135 (acho) para sua máquina de destino.
O Net Send também é bloqueado em muitas máquinas e redes e no XP SP3 é desativado por padrão.
Se puder, procure uma forma mais confiável de enviar mensagens pela rede.