Send a message to Nat Store