Here's my installation of levigo:
$ uname -a
Linux peter 3.8.0-27-generic #40-Ubuntu SMP Tue Jul 9 00:17:05 UTC 2013 x86_64 x86_64 x86_64 GNU/Linux
$ go version
go version devel +037a28ab0725 Thu Aug 22 12:13:54 2013 +0900 linux/amd64
$ sudo apt-get install libleveldb-dev
Reading package lists... Done
Building dependency tree
Reading state information... Done
libleveldb-dev is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
$ go get -v github.com/jmhodges/levigo
github.com/jmhodges/levigo (download)
github.com/jmhodges/levigo
$
What output do you get if you run these commands?