Complete recovery with a failure if replay fails