Turns out it was really that enchant couldn't find its backend because an environment variable wasn't set.