Send a message to NAT