Comment 10 for bug 574557

I had the same problem.

After comment out the "skip-bdb" line in my.cnf and killing all related install processes the

sudo apt-get install --reinstall mysql-server-5.1

command worked fine.