Send a message to Recovery Service