I had the same issue and fixed it.
Make sure you have:
1- secp256k1 installed
2- libbitcoin installed
To install secp256k1:
$ git clone https://github.com/bitcoin/secp256k1
$ cd secp256k1
$ ./autogen.sh
$ ./configure
$ make
$ sudo make install
To install libbitcoin:
$ git clone https://github.com/libbitcoin/libbitcoin
$ cd libbitcoin
$ autoreconf -i
$ ./configure --enable-leveldb
$ make
$ sudo make install
$ sudo ldconfig
You will likely need to do the following as well:
$ sudo apt-get install build-essential autoconf automake libtool libboost-all-dev pkg-config libcurl4-openssl-dev libleveldb-dev libssl-dev
I did get it to work; between this reply (which I just saw) and a question on Stack Exchange it's all up and running.
I should add, while I understand these tools aren't meant to be for the complete newb, I have found them exceedingly difficult to use. Documentation scarce at best...
For eg,
sx history `cat addr`
(ie history of outputs for an address will just not work)