Send a message to AD STORE