Bit behind the curve on this one, there may be many reasons, but commenting out: skip-bdb in my.conf fixed mine.

Seems the option is not needed but the presence of it stops MySQL starting.

Relevant error was in syslog but I missed it on reading through.

http://binfalse.de/2011/02/mysql-upgrade-failed/