If you have to clean your build environment you may have to rebuild LevelDB manually. This can be done using:

$ cd src/leveldb

$ chmod +x build_detect_platform

$ ./build_detect_platform

Ignore the usage errors (it still builds the relevent file) and now run:

$ make libleveldb.a libmemenv.a