It turns out the customer in question had set the default table access method to columnar, and in this case, it was the Hydra columnar extension causing the issue. It turns out that this is a known bug:
They seem to think there's basically no way to fix this with the current extension APIs. If someone here happens to know a workaround, I'm sure they would be receptive.