How did you install your bitcoin client?
This error message seems to indicate that there was a mismatched berkeleydb versions.
Bitcoin currently uses BerkeleyDB 4.8 version.

Could you post the last few pages of your db.log (in the same directory of your wallet.dat file, ~/.bitcoin)? That would help identify what the problem was.