package mysql-server-5.5 5.5.22-0ubuntu1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1

I upgraded to 12.04 and my MySQL server just stopped working. It throws:

ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock' (2)

So I tried to reinstall it and got this crash report.

ProblemType: Package
DistroRelease: Ubuntu 12.04
Package: mysql-server-5.5 5.5.22-0ubuntu1
ProcVersionSignature: Ubuntu 3.2.0-24.37-generic 3.2.14
Uname: Linux 3.2.0-24-generic i686
NonfreeKernelModules: fglrx
ApportVersion: 2.0.1-0ubuntu7
AptOrdering: mysql-server-5.5: Configure
Architecture: i386
Date: Fri May 4 23:08:53 2012
DpkgTerminalLog:
 Setting up mysql-server-5.5 (5.5.22-0ubuntu1) ...
 start: Job failed to start
 invoke-rc.d: initscript mysql, action "start" failed.
 dpkg: error processing mysql-server-5.5 (--configure):
  subprocess installed post-installation script returned error exit status 1
DuplicateSignature:
 Setting up mysql-server-5.5 (5.5.22-0ubuntu1) ...
 start: Job failed to start
 invoke-rc.d: initscript mysql, action "start" failed.
 dpkg: error processing mysql-server-5.5 (--configure):
  subprocess installed post-installation script returned error exit status 1
ErrorMessage: subprocess installed post-installation script returned error exit status 1
InstallationMedia: Ubuntu 11.04 "Natty Narwhal" - Release i386 (20110427.1)
Logs.var.log.daemon.log:

MySQLConf.etc.mysql.conf.d.mysqld.safe.syslog.cnf:
 [mysqld_safe]
 syslog
MySQLConf.etc.mysql.conf.d.mythtv.cnf:
 [mysqld]
 #bind-address=0.0.0.0
MySQLVarLibDirListing: ['cssgallery', 'debian-5.1.flag', 'mysql_upgrade_info', 'performance_schema', 'debian-5.5.flag', 'ib_logfile0.bak', 'symfony_standard', 'mythconverg', 'test', 'umpirsky_webshop', 'ib_logfile1', 'ibdata1', 'magento', 'mysql', 'sylius_sandbox_dev', 'umpirsky_webshop_development', 'sylius_sandbox_development', 'ib_logfile0', 'ib_logfile1.bak']
SourcePackage: mysql-5.5
Title: package mysql-server-5.5 5.5.22-0ubuntu1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1
UpgradeStatus: Upgraded to precise on 2012-04-28 (6 days ago)