This has absolutely nothing to do with which architecture you're running on (sorry for jumping to conclusions).
Turns out that I had some misconfiguration, or possibly some conflicting cabal
libraries installed. Clearing out my .ghc
, followed by a re-install of the appropriate library did the trick. If you're on Debian or comparable:
rm -r ~/.ghc/*
cabal install acid-state