The study says that libertarians are "libertarians were moderately more utilitarian than conservatives, and slightly more utilitarian than liberals." But they also value liberty as a terminal value more than liberals or conservatives. I don't see how this can be reconciled.

Assume conservatives and liberals have other terminal values besides liberty. Even if they value liberty less, other terminal goals can still pull them further away from utilitarian positions.