Send a message to KBM Recovery Service