Comment 6 for bug 1001553

I can say that this problem occurs to those who had changed their mysql data dir.
After purging and reinstalling I came across another work around explained here

http://www.blog.webcare.pk/2012/05/ubuntu-mysql-cannot-start-after-upgrade.html