Trouble running bitcoin unit tests with test_bitcoin on Ubuntu
Try installing the correct version of BerkleyDB. (4.8) I have the correct .debs in this repository: 

http://github.com/nickodell/build_bitcoin

You may need to uninstall the newer version of libdb first.