package mysql-server-5.5 5.5.31-0ubuntu0.12.10.1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1

[Martin Ruskov]

Installed mysql after the upgrade and still couldn't start the server. Resolved my problem by uninstalling apt, installing deb and reinstalling apt as suggested here:
http://forums.mysql.com/read.php?11,577216,577216

ProblemType: Package
DistroRelease: Ubuntu 12.10
Package: mysql-server-5.5 5.5.31-0ubuntu0.12.10.1
ProcVersionSignature: Ubuntu 3.5.0-32.53-generic 3.5.7.11
Uname: Linux 3.5.0-32-generic x86_64
NonfreeKernelModules: nvidia
ApportVersion: 2.6.1-0ubuntu11
Architecture: amd64
Date: Mon Jun 10 17:08:08 2013
DuplicateSignature: package:mysql-server-5.5:5.5.31-0ubuntu0.12.10.1:subprocess installed post-installation script returned error exit status 1
ErrorMessage: subprocess installed post-installation script returned error exit status 1
InstallationDate: Installed on 2011-01-18 (874 days ago)
InstallationMedia: Ubuntu 10.10 "Maverick Meerkat" - Release amd64 (20101007)
Logs.var.log.daemon.log:

MarkForUpload: True
MySQLConf.etc.mysql.conf.d.mysqld.safe.syslog.cnf:
 [mysqld_safe]
 syslog
MySQLVarLibDirListing: ['debian-5.5.flag', 'mysql']
ProcCmdline: BOOT_IMAGE=/boot/vmlinuz-3.5.0-32-generic root=UUID=682092b0-3407-4799-989b-150f1dac1039 ro splash vga=773 quiet splash
SourcePackage: mysql-5.5
Title: package mysql-server-5.5 5.5.31-0ubuntu0.12.10.1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1
UpgradeStatus: Upgraded to quantal on 2013-01-20 (140 days ago)

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.