I found the fix mentioned here
> removing "skip-bdb" from /etc/mysql/my.cnf solved the problem
For Ubuntu Karmic Koala upgrade from mysql 5.0 to mysql 5.1 (mysql-server-5.1 5.1.37-1ubuntu5.1)
was what I needed. The apparmor stuff was a red herring (false clue) for me.
I found the fix mentioned here
> removing "skip-bdb" from /etc/mysql/my.cnf solved the problem
For Ubuntu Karmic Koala upgrade from mysql 5.0 to mysql 5.1 (mysql-server-5.1 5.1.37-1ubuntu5.1)
was what I needed. The apparmor stuff was a red herring (false clue) for me.