Send a message to Nat.Store