Fix duplicate outgoing messages

Because the IntentService isn't long lived the recent message storage
was being wiped. Store recent messages in something more persistent