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

Brand new mysql-server installation - installation output looks like:

Setting up mysql-server-5.5 (5.5.22-0ubuntu1) ...
120525 10:47:27 [Note] Plugin 'FEDERATED' is disabled.
120525 10:47:27 InnoDB: The InnoDB memory heap is disabled
120525 10:47:27 InnoDB: Mutexes and rw_locks use GCC atomic builtins
120525 10:47:27 InnoDB: Compressed tables use zlib 1.2.3.4
120525 10:47:27 InnoDB: Initializing buffer pool, size = 128.0M
120525 10:47:27 InnoDB: Completed initialization of buffer pool
120525 10:47:27 InnoDB: highest supported file format is Barracuda.
120525 10:47:27 InnoDB: Waiting for the background threads to start
120525 10:47:28 InnoDB: 1.1.8 started; log sequence number 1595675
120525 10:47:28 InnoDB: Starting shutdown...
120525 10:47:28 InnoDB: Shutdown completed; log sequence number 1595675
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
dpkg: dependency problems prevent configuration of mysql-server:
 mysql-server depends on mysql-server-5.5; however:
  Package mysql-server-5.5 is not configured yet.
dpkg: error processing mysql-server (--configure):
 dependency problems - leaving unconfigured
No apport report written because the error message indicates its a followup error from a previous failure.
         Errors were encountered while processing:
 mysql-server-5.5
 mysql-server
E: Sub-process /usr/bin/dpkg returned an error code (1)

ProblemType: Package
DistroRelease: Ubuntu 12.04
Package: mysql-server-5.5 5.5.22-0ubuntu1
ProcVersionSignature: Ubuntu 3.2.0-24.39-generic 3.2.16
Uname: Linux 3.2.0-24-generic x86_64
NonfreeKernelModules: nvidia
ApportVersion: 2.0.1-0ubuntu7
Architecture: amd64
Date: Fri May 25 10:45:18 2012
ErrorMessage: subprocess installed post-installation script returned error exit status 1
InstallationMedia: Ubuntu 12.04 LTS "Precise Pangolin" - Beta amd64 (20120328)
Logs.var.log.daemon.log:

Logs.var.log.kern.log:
 May 25 10:45:12 localhost kernel: [ 2213.218438] type=1400 audit(1337967912.935:24): apparmor="STATUS" operation="profile_load" name="/usr/sbin/mysqld" pid=17680 comm="apparmor_parser"
 May 25 10:45:12 localhost kernel: [ 2213.260026] type=1400 audit(1337967912.975:25): apparmor="STATUS" operation="profile_replace" name="/usr/sbin/mysqld" pid=17714 comm="apparmor_parser"
 May 25 10:45:15 localhost kernel: [ 2215.322054] type=1400 audit(1337967915.043:26): apparmor="STATUS" operation="profile_replace" name="/usr/sbin/mysqld" pid=17765 comm="apparmor_parser"
 May 25 10:45:17 localhost kernel: [ 2217.376605] type=1400 audit(1337967917.103:27): apparmor="STATUS" operation="profile_replace" name="/usr/sbin/mysqld" pid=17816 comm="apparmor_parser"
MySQLConf.etc.mysql.conf.d.mysqld.safe.syslog.cnf:
 [mysqld_safe]
 syslog
MySQLVarLibDirListing: ['performance_schema', 'ib_logfile0', 'ib_logfile1', 'ibdata1', 'debian-5.5.flag', 'test', 'mysql']
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: No upgrade log present (probably fresh install)