In Step 2 of the HOWTO.md,

$ sudo apt-get install make g++ python-leveldb libboost-all-dev libssl-dev libdb++-dev pkg-config libevent-dev

If I did it like that then I would end up with bdb 5+, wouldn't I?

Instead I believe the user should add the bitcoin ppa and install bdb 4.8 from it.