Send a message to Names Store