This should, I believe, now be fixed in bzr head. The logic for choosing implementations was overly complex; if we have core, we should use it, if we have arb, use that.