Persistent message queues with replay