Send a message to AD Store