Send a message to All-Nat